题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
输入描述:
输入多行,先输入随机整数的个数,再输入相应个数的整数
输出描述:
返回多行,处理后的结果
输入例子:
11 10 20 40 32 67 40 20 89 300 400 15
输出例子:
10 15 20 32 40 67 89 300 400
解法1:最直接粗鲁的解法,思路:去重通过创建一个缓存vector,将输入vector中元素依次在缓存vector中查找,若不存在则加入到缓存vector,存在则跳过,排序通过调用STL的sort()实现。
vector<int> process(vector<int> vec,int num)
{
vector<int> tempVec;
for(auto e:vec){
if(find(tempVec.begin(),tempVec.end(),e)==tempVec.end())
{
tempVec.push_back(e);
}
}
sort(tempVec.begin(),tempVec.end());
return tempVec;
}
int main()
{
int num;
vector<int> vec,result;
while(cin>>num){
int temp;
for(int i=0;i<num;i++){
cin>>temp;
vec.push_back(temp);
}
result=process(vec,num);
for(auto e:result)
cout<<e<<endl;
vec.clear();
result.clear();
}
}
解法2:最优雅的解法,思路:学号在1—1000,还要求去重加排序,因此联想到桶排序
//桶排序:适用于1-n的去重排序
int num; // 表示随机数个数
while (cin >> num)
{
vector<int> id(1001, 0);
int tmp;
for (int i = 1; i <= num; i++)
{
cin >> tmp; id[tmp]++;
}
for (int j = 1; j < id.size(); j++)
if (id[j]>0) cout << j << endl;
}
解法3:最具通用性的解法,思路:set容器的每个元素均唯一,并且内部自动排序,一个容器搞定。
//set容器要求不重复且有序,容器内部自动处理
int num;
int temp;
set<int> S;
while(cin>>num)
{
for(int i=0;i<num;i++)
{
cin>>temp;
S.insert(temp);
}
for(auto it=S.begin();it!=S.end();it++)
cout<<*it<<endl;
S.clear();
}