1990 - 放轻松
时间限制 : 1 秒
内存限制 : 128 MB
大家比赛的时候一定要放轻松！你看、刚来参加比赛的菜鸟小君君做不出题目来急的满头大汗！这让她情何以堪！究竟是一道什么题目搞得她这么纠结？我们来看一下吧！
已知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; }
Java解答
import java.util.Scanner; class Main { public static void main(String[] args) { Scanner reader=new Scanner(System.in); boolean flag=true; while(flag){ int a=reader.nextInt(); double[] b=new double[a]; for(int i=0;i<b.length;i++){ b[i]=reader.nextDouble(); } for(int i=0;i<b.length;i++){ for(int j=i;j<b.length-1;j++){ if(b[j+1]<b[i]){ double c=b[j+1]; b[j+1]=b[i]; b[i]=c; } } } for(int i=0;i<b.length;i++){ if(i==b.length-1){ System.out.printf("%.2f",b[i]); }else{ System.out.printf("%.2f ",b[i]); } } System.out.println(""); } } }