明明的随机数解题报告——笔记

明明的随机数
方法一：暴力枚举
ac代码如下：

#include<iostream>
#include<algorithm>

using namespace std;

const int maxn=110;
int rank[maxn];

int main() 
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>rank[i];
	}
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(rank[i]==rank[j]&&i!=j)rank[j]=0;
		}
	}
	sort(rank,rank+n);
	int cnt=0;
	for(int i=0;i<n;i++){
		if(rank[i])cnt++;
	}
	cout<<cnt<<endl;
	for(int i=0;i<n;i++){
		cout<<rank[i]<<' ';
	}
	return 0;
}

这种暴力方法只适合数据范围小的时候，一旦数据范围一大就wa了，那么我们要怎么才能对它进行优化呢？完善中。。。