3958 - 11 排序
输入9个数并按照升序排序输出
Input
输入9个数
Output
输出排序后的结果
Examples
Input
7 1 9 8 6 3 5 4 2
Output
1 2 3 4 5 6 7 8 9
Solution C
#include<stdio.h> int main() { int i,j,t; int a[9]; for(i=0;i<9;i++) scanf("%d",&a[i]); for(i=0;i<8;i++) { for(j=0;j<8-i;j++) { if(a[j]>a[j+1]) { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } for(i=0;i<9;i++) {printf("%d",a[i]); if(i!=8) printf(" "); } return 0; }
Solution C++
#include<stdio.h> int main() { int a[9]; int i,j,t; for(i=0;i<9;i++) scanf("%d",&a[i]); for(i=0;i<8;i++) for(j=0;j<8-i;j++) if(a[j]>a[j+1]) {t=a[j]; a[j]=a[j+1]; a[j+1]=t; } for(i=0;i<9;i++) {if(i!=8) printf("%d ",a[i]); else printf("%d",a[i]); } printf("\n"); return 0; }