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");
}