记录编号	172398	评测结果	WWWWWWWWWW
题目名称	[NOIP 2006]明明的随机数	最终得分	0
用户昵称	吃蛋挞	是否通过	未通过
代码语言	C++	运行时间	0.003 s
提交时间	2015-07-24 18:38:35	内存使用	0.31 MiB

#include<iostream>
#include<cstdio>
#include<vector>

using namespace std;
const int INF=-1;//标记被删除元素
int main()
{
	freopen("random.in","r",stdin);
	freopen("random.out","w",stdout);
	int N,i,j,Count=0;
	vector<int>A;
	cin>>N;
	A.resize(N);
	for(i=0;i<N;i++)
		cin>>A[i];
	
	for(i=0;i<N-1;i++)
		for(j=i+1;j<N;j++)//从数组的第一个元素起，保证每一次对i的循环后A[i]=min(A[i]~A[N-1])
		{
			if(A[i]>A[j])//将发现的更小元素置于A[i]的位置上
			{
				A[i]^=A[j]^=A[i]^=A[j];
				/*A[i]=A[i]+A[j];//这里采用双变量交换法，该交换法适用于已定义加法运算法则的元素
				A[j]=A[i]-A[j];
				A[i]=A[i]-A[j];
				*/
			
			}//也可以写为A[i]^=A[j]^=A[i]^=A[j];
		}
	//sort(A.begin(),A.end());
	for(i=0;i<N-1;i++)
		if(A[i]>0)
			for(j=i+1;j<N;j++)
			    if(A[j]==A[i])
				{
					Count++;//记录删除元素个数
					A[j]=INF;
				}
	cout<<N-Count<<endl;
	for(i=0;i<N;i++)
		if(A[i]>0)
			cout<<A[i]<<' ';
	return 0;
}