标签：out rip logs stream 范围 信息 clu put ret
小X从美国回来后，成为了USACO中国区的奶牛销售代理商，专门出售质优价廉的“FJ”牌奶牛，因此生意很好。还记得那个巨大的牛棚吗？由于年久失修，牛棚被拆。她建了一个新的、现代化牛棚。这个牛棚采用数字化管理，因此每头奶牛都有一个编号i，第i头奶牛对应第i间牛棚。由于奶牛数量十分庞大，又打乱了顺序，所以必须由你进行升序排序。
我们保证第N（2<=N<=1000000）头奶牛一定有且仅有一间牛棚住,且奶牛编号一定连续。
注意：奶牛编号是可能大于N、但一定是INT范围内的整数
本周内将加强数据，坚决反对快排！
第一行：一个正整数N
第二行：N头奶牛编号
奶牛编号升序排列
10
1 2 3 4 5 6 7 8 9 10
1 2 3 4 5 6 7 8 9 10
还是那句话，请搜索：奶牛代理商以获得更多信息；
我们不推荐快排，原因见样例。
如果你只读入N而不排序，试图偷懒的话，有你好看！
注意：奶牛编号是可能大于N、但一定是INT范围内的整数
{
Build:G-308-2-F;
副标题：回家；
标签：这不需要！；
}
#include <iostream> #include <cstdio> using namespace std; int N,a[1000001],i,j; int main() { scanf("%d",&N); for(i=1;i<=N;++i) scanf("%d",&a[i]); for(i=1;i<=N;++i) for(j=i+1;j<=N;++j) if(a[j]<a[i]) swap(a[j],a[i]); for(i=1;i<=N;++i) printf("%d ",a[i]); return 0; }
标签：out rip logs stream 范围 信息 clu put ret
原文地址：http://www.cnblogs.com/ruojisun/p/6485902.html
