#include <iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int a[4]={2,9,3,1};
	do{
		for(int i=0;i<4;i++)
		cout<<a[i];
		cout<<endl;
	}while(next_permutation(a,a+4));
	sort(a,a+4,cmp);
	for(int i=0;i<4;i++)
		cout<<a[i]<<' ';
	cout<<endl;
	sort(a,a+4);
	int p=lower_bound(a,a+4,4)-a;
	//if(a[p]=3) 查找成功！
	int t=upper_bound(a,a+4,2)-a;
	cout<<p<<endl;
	cout<<t<<endl;
	int b[6]={1,1,2,2,3,3};
	int c=unique(b,b+6)-b;
	for(int i=0;i<c;i++)
	{
	cout<<b[i]<<' '<<endl;
	}
	int d=sizeof(b)/sizeof(int);
	cout<<d;
system("pause");
	return 0;
}