（HDU）1040 --As Easy As A+B（像A+B一样简单)

Posted 2020-08-22 ACDoge

对一堆数字升序排序。

题目链接：http://vjudge.net/problem/HDU-1040

思路：排序算法的水题。注意输出格式，数字之间有空格。

 1     #include <iostream>
 2     #include <cstdio>
 3     #include <cstring>
 4     using namespace std;
 5 
 6     int main()
 7     {
 8         int n,num,i,j,temp;
 9         int s[1010];
10         scanf("%d",&n);
11         while(n--)
12         {
13             scanf("%d",&num);
14             for(i=1;i<=num;i++)
15                 scanf("%d",&s[i]);
16             for(i=1;i<num;i++)
17                 for(j=i+1;j<=num;j++)
18             {
19                 if(s[i]>s[j])
20                 {
21                     temp=s[i];
22                     s[i]=s[j];
23                     s[j]=temp;
24                 }
25             }
26             for(i=1;i<num;i++)
27                 printf("%d ",s[i]);
28                 printf("%d\\n",s[i]);
29         }
30         return 0;
31     }

View Code

　　下面是直接用sort函数的方法（偷懒...）

 1     #include <iostream>
 2     #include <cstdio>
 3     #include <cstring>
 4     #include <algorithm>
 5     using namespace std;
 6 
 7     int main()
 8     {
 9         int n,num,i;
10         int s[1010];
11         scanf("%d",&n);
12         while(n--)
13         {
14             scanf("%d",&num);
15             for(i=0;i<num;i++)
16                 scanf("%d",&s[i]);
17             sort(s,s+num);
18             for(i=0;i<num-1;i++)
19                 printf("%d ",s[i]);
20                 printf("%d\\n",s[i]);
21         }
22         return 0;
23     }

View Code