1990 - 放轻松
大家比赛的时候一定要放轻松！你看、刚来参加比赛的菜鸟小君君做不出题目来急的满头大汗！这让她情何以堪！究竟是一道什么题目搞得她这么纠结？我们来看一下吧！
已知ACM协会有n位漂亮的师姐，身高分别为m，某天他们要比比自己的身高，所以按照从矮到高的身高站成一排。求她们的身高从矮到高的排列。
题目输入
输入数据有多组，第一行输入师姐的人数n（1<=n<=10）,第二行分别输入她们的身高m（10>m>0）.
题目输出
输出他们的身高由低到高的序列。结果保留2位小数。
输入/输出样例
题目输入
5 1.60 1.58 1.50 1.69 1.70 4 1.75 1.69 1.58 1.58
题目输出
1.50 1.58 1.60 1.69 1.70 1.58 1.58 1.69 1.75
C语言解答
#include<stdio.h> int main(void) { int i,j,n,k; double t,a[100]; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) scanf("%lf",&a[i]); for(k=1;k<n;k++) for(j=0;j<n-k;j++) if(a[j]>a[j+1]) { t=a[j];a[j]=a[j+1];a[j+1]=t; } for(i=0;i<n-1;i++) printf("%.2lf ",a[i]); printf("%.2lf\n",a[n-1]); } return 0; }
C++解答
#include<stdio.h> #include<algorithm> using namespace std; double s[20]; int main() { int n,i; while(scanf("%d",&n)!=EOF) { for(i=0;i<n;i++) { scanf("%lf",&s[i]); } sort(s,s+n); for(i=0;i<n-1;i++) { printf("%.2lf ",s[i]); } printf("%.2lf\n",s[i]); } return 0; }