明明想在學(xué)校中請(qǐng)一些同學(xué)一起做一項(xiàng)問卷調(diào)查,為了實(shí)驗(yàn)的客觀性,他先用計(jì)算機(jī)生成了N個(gè)1到1000之間的隨機(jī)整數(shù)(N≤1000),對(duì)于其中重復(fù)的數(shù)字,只保留一個(gè),把其余相同的數(shù)去掉,不同的數(shù)對(duì)應(yīng)著不同的學(xué)生的學(xué)號(hào)。然后再把這些數(shù)從小到大排序,按照排好的順序去找同學(xué)做調(diào)查。請(qǐng)你協(xié)助明明完成“去重”與“排序”的工作。
Input Param
n 輸入隨機(jī)數(shù)的個(gè)數(shù)
inputArray n個(gè)隨機(jī)整數(shù)組成的數(shù)組
Return Value
OutputArray 輸出處理后的隨機(jī)整數(shù)
注:測(cè)試用例保證輸入?yún)?shù)的正確性,答題者無(wú)需驗(yàn)證。測(cè)試用例不止一組。
輸入多行,先輸入隨機(jī)整數(shù)的個(gè)數(shù),再輸入相應(yīng)個(gè)數(shù)的整數(shù)
輸出描述:
返回多行,處理后的結(jié)果
輸入例子:
11102040326740208930040015輸出例子:
10152032406789300400
#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;int main(){ int N,n; vector<int> iter; while(cin>>N) { while(N--) { cin>>n; iter.push_back(n); } sort(iter.begin(),iter.end()); vector<int>::iterator end_unique=unique(iter.begin(),iter.end()); iter.erase(end_unique,iter.end()); for(vector<int>::iterator itor=iter.begin();itor!=iter.end();++itor) { cout<< *itor <<endl; } iter.clear(); } return 0;}
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注