Codeforces 238 div2 A. Gravity Flip

题目链接:http://codeforces.com/contest/405/problem/A

解题报告:有n列箱子竖直放置,每列箱子上都有数量不等的箱子,这些箱子之间没有固定,当重力方向改为平行向右的时候,这些箱子就会在重力的作用下像右滑动,问最后每列箱子有多少层?

题目其实很简单,就是一个排序,从小到大。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<algorithm>
 5 using namespace std;
 6 int A[105];
 7 int main()
 8 {
 9     int n;
10     while(scanf("%d",&n)!=EOF)
11     {
12         for(int i = 0;i < n;++i)
13         scanf("%d",&A[i]);
14         sort(A,A+n);
15         for(int i = 0;i < n;++i)
16         printf(i == 0? "%d":" %d",A[i]);
17         printf("\n");
18     }
19     return 0;
20 }
View Code

 

posted @ 2014-03-23 20:02  xiaxiaosheng  阅读(205)  评论(0编辑  收藏  举报