小泉的难题
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
机械实验班有个同学叫小泉,有一天数学老师给小泉布置了一道个人作业,给小泉M(M<=100)组数据,每组数据有N个正整数(N<=100)让他把每组的N个数按升序排成一行,但由于数的数目比较多,人工做很费时,于是小泉就想到了喜欢编程序的你,请你帮他解决这个问题,可不要让他失望噢。
输入
输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数,每个正整数的值不会超过10^9。(输入数据之间会用空格隔开)
输出
输出包括M行,每行分别对应输入中M组数据的升序序列,数与数之间用一个空格隔开。
示例输入
2 3 1 3 2 4 2 6
示例输出
1 2 3 2 4 6
#include <stdio.h> int main() { long long a[100][100],t; int i,j,m,n,k; scanf("%d %d",&m,&n); for(i=0;i<m;i++) for(j=0;j<n;j++) scanf("%lld",&a[i][j]); for(i=0;i<m;i++) { for(j=0;j<n-1;j++) for(k=0;k<n-j-1;k++) if(a[i][k]>a[i][k+1]) { t=a[i][k];a[i][k]=a[i][k+1];a[i][k+1]=t; } } for(i=0;i<m;i++) for(j=0;j<n;j++) { if(j==n-1) printf("%d\n",a[i][j]); else printf("%d ",a[i][j]); } return 0; }