明明的随机数 明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了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
解答一：#include <iostream>#include <vector>using namespace std;int main(){ vector<int> v1; vector<int> v2; int N; int i,j,temp; while(cin>>N) { v1.clear(); v2.clear(); for(i=0;i<N;++i) { cin>>temp; v1.push_back(temp); } //v2.push_back(v1[0]); for(i=0;i<v1.size();++i) { for(j=0;j<v2.size();++j) { if(v2[j]==v1[i]) { break; } } if(j==v2.size()) v2.push_back(v1[i]); } for(i=0;i<v2.size();++i) { for(j=0;j<v2.size()-i-1;++j) { if(v2[j]>v2[j+1]) { temp = v2[j+1]; v2[j+1] = v2[j]; v2[j]=temp; } } } for(j=0;j<v2.size();++j) { cout<<v2[j]<<endl; } } return 0;}解答二：#include <iostream>using namespace std;int main() { int N, n; while (cin >> N) { int a[1001] = { 0 }; while (N--) { cin >> n; a[n] = 1; } for (int i = 0; i < 1001; i++) if (a[i]) cout << i << endl; } return 0;}解法三：#include <iostream>#include <set>using namespace std;int main(){ int num; while(cin>>num) { int n; set<int>s; for(int i=0;i<num;++i) { cin>>n; s.insert(n); } for(set<int>::iterator it = s.begin();it!=s.end();++it) { cout<<*it<<endl; } } return 0;}新闻热点
疑难解答
