C++:泛型编程vector（排序）

泛型编程vector（排序）

Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte
Total Submit:57 Accepted:25

Description

对一组输入的数据（0结束）进行排序输出。 约定：所有的输入数据都为正整数，且都不大于100000。

Input

包括多组测试数据。

每组以0结尾。

Output

每组输出1行。输出排序后的数据（不含0）。

Sample Input

1 2 3 2 4 0
5 6 2 2 0

Sample Output

1 2 2 3 4
2 2 5 6

Hint

注意：相邻数之间有一个空格，最后一个数换行（后面没有空格）。

---

代码块：

#include <iostream>#include<set>using namespace std;int main(int argc, char *argv[]){      int n;     multiset<int>ms;  while(cin>>n)  {     ms.insert(n);   while(cin>>n&&n)     ms.insert(n);    set<int>::iterator it;    for(it=ms.begin();it!=ms.end();it++)    {            if(it==--ms.end())           cout<<*it<<endl;        else cout<<*it<<" ";    }    ms.clear(); }    return 0;    system("pause");}