题意:
有n列,每列有a[i]个方块,一开始方块的重心朝下,问方块重心朝右时,每列的方块个数。
思路:
很明显,每列中方块越多的最后越靠右边。直接sort一遍。
#include<cstdio>
#include<algorithm>
using namespace std;
const int MAX=105;
int n,a[MAX];
int main(){
scanf("%d",&n);
for(int i=1;i<=n;i++){
scanf("%d",&a[i]);
}
sort(a+1,a+1+n);
for(int i=1;i<=n;i++){
if(i!=1) printf(" ");
printf("%d",a[i]);
}
printf("\n");
return 0;
}