明明的隨機數 明明想在學校中請一些同學一起做一項問卷調查，為了實驗的客觀性，他先用計算機生成了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;}新聞熱點
疑難解答
