首页 > 代码库 > 九度oj1202排序问题

九度oj1202排序问题

题目1202:排序

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:31534

解决:10415

题目描述:

    对输入的n个数进行排序并输出。

输入:

    输入的第一行包括一个整数n(1<=n<=100)。
    接下来的一行包括n个整数。

输出:

    可能有多组测试数据,对于每组数据,将排序后的n个整数输出,每个数后面都有一个空格。
    每组测试数据的结果占一行。

样例输入:
4
1 4 3 2
样例输出:
1 2 3 4 
来源:
2006年华中科技大学计算机保研机试真题
c++代码:
 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main()
 5 {
 6     int n;
 7     int buf[100];
 8     
 9     while(cin>>n)
10     {
11         for(int i = 0;i < n;i++)
12         {
13             cin>>buf[i];    
14         }    
15         for(int i = 0; i<n;i++)
16         {
17             for(int j = 0;j<n-1-i;j++)
18             {
19                 if(buf[j]>buf[j+1])
20                 {
21                     int temp = buf[j];
22                     buf[j] = buf[j+1];
23                     buf[j+1] = temp;
24                 }
25             }
26         }
27         for(int i = 0 ; i < n;i++)
28         {
29             cout<<buf[i]<<" ";
30         }
31         cout<<endl;
32     }
33     
34     return 0;
35 } 

侵删。

原网页:http://ac.jobdu.com/problem.php?pid=1202

九度oj1202排序问题