Gravity Flip
来源:互联网 发布:arashi 知乎 编辑:程序博客网 时间:2024/04/29 15:38
Description
Little Chris is bored during his physics lessons (too easy), so he has built a toy box to keep himself occupied. The box is special, since it has the ability to change gravity.
There are n columns of toy cubes in the box arranged in a line. Thei-th column contains ai cubes. At first, the gravity in the box is pulling the cubes downwards. When Chris switches the gravity, it begins to pull all the cubes to the right side of the box. The figure shows the initial and final configurations of the cubes in the box: the cubes that have changed their position are highlighted with orange.
Given the initial configuration of the toy cubes in the box, find the amounts of cubes in each of then columns after the gravity switch!
Input
The first line of input contains an integer n (1 ≤ n ≤ 100), the number of the columns in the box. The next line containsn space-separated integer numbers. The i-th number ai (1 ≤ ai ≤ 100) denotes the number of cubes in thei-th column.
Output
Output n integer numbers separated by spaces, where thei-th number is the amount of cubes in the i-th column after the gravity switch.
Sample Input
43 2 1 2
1 2 2 3
32 3 8
2 3 8
Sample Output
Hint
The first example case is shown on the figure. The top cube of the first column falls to the top of the last column; the top cube of the second column falls to the top of the third column; the middle cube of the first column falls to the top of the second column.
In the second example case the gravity switch does not change the heights of the columns.
#include <iostream>#include<algorithm>#include<cstdio>#include<cmath>#include<cstring>#include<cstdlib>using namespace std;int main(){ int n, i; int a[101]; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } sort(a, a + n); for (i = 0; i < n; i++) { printf("%d ", a[i]); } return 0;}
- Gravity Flip
- Gravity Flip
- cf: A. Gravity Flip
- A. Gravity Flip
- A Gravity Flip
- codeforces Gravity Flip 题解
- Codeforces Gravity Flip
- CF 405A Gravity Flip
- CodeForces 405A Gravity Flip
- CF A. Gravity Flip 3月22
- code forces 405A Gravity Flip
- A. Gravity Flip(水 sort)
- #238 (div.2) A. Gravity Flip
- CodeForces 405A Gravity Flip【水题】
- Codeforces Round #238 (Div. 2) A Gravity Flip
- Codeforces Round #238 (Div. 2) A:Gravity Flip
- codeforces 405A Gravity Flip (模拟题,简单)
- codeforces——405A——Gravity Flip
- Oracle OAF个性化一例 -- 个性化查询条件
- 开发一个NDK工程
- 【Android基础学习】关于Android ListView组件中android:drawSelectorOnTop含意
- 3个问题
- android子线程中弹出Toast的方法
- Gravity Flip
- iOS 蓝牙打印小票机
- 【hdu2289】Cup——二分
- HttpServletRequest Attribute 和 Parameter 的区别
- 调用存储过程
- JS格式化数字金额用逗号隔开保留两位小数
- sql load导大数据
- Calculating Function
- 服务器返回的字符串 get 获取一直是空