题目1181:遍历链表
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:1732
解决:743
-
题目描述:
-
建立一个升序链表并遍历输出。
-
输入:
-
输入的每个案例中第一行包括1个整数:n(1<=n<=1000),接下来的一行包括n个整数。
-
输出:
-
可能有多组测试数据,对于每组数据,
将n个整数建立升序链表,之后遍历链表并输出。
-
样例输入:
-
4 3 5 7 9
-
样例输出:
-
3 5 7 9
-
-
#include<iostream>
#include<list>
using
namespace
std;
int
main()
{
int
n,t,f;
list<
int
> v;
list<
int
>::iterator pos;
while
(cin>>n&&n)
{
while
(n--)
{
cin>>t;
v.push_back(t);
}
v.sort();
for
(pos=v.begin(),f=1;pos!=v.end();++pos)
{
if
(f==1) { cout<<*pos; f=0; }
else
cout<<
' '
<<*pos;
}
v.clear();
cout<<endl;
}
return
0;
}
/**************************************************************
Problem: 1181
User: 3011216016
Language: C++
Result: Accepted
Time:140 ms
Memory:1520 kb
****************************************************************/