05年华中科大机试第二题(输入一个四行五列的矩阵，找出每列最大的两个数)

 

/*
第二题：输入一个四行五列的矩阵，找出每列最大的两个数，如：
输入：  1 2 3 4 9          
        -1 4 9 8 8
        12 9 8 7 0           输出：12 9 9 8 9
         7 8 9 7 0                 7 8 9 7 8*/
/*循环五次，每次对每一列进行快排(降序)，最后将前两行的结果输出即可*/

/*程序：*************************爱X的味道*****************************/
#include<stdio.h>
#include<stdlib.h>
int compare(const void *a,const void *b)
{
	return (*(int *)b - *(int *)a);
}
void SearchNumber(int array[][5])
{
	int i,j,tmp[4];
	i=j=0;
	for(j=0;j<5;j++)
	{
		for(i=0;i<4;i++)
			tmp[i]=array[i][j];      /*保存每一列元素*/
		qsort(tmp,4,sizeof(array[0][0]),compare);
		for(i=0;i<4;i++)
			array[i][j]=tmp[i];     /*将排好序的元素覆盖掉原位置*/
	}
	for(i=0;i<2;i++)
	{
		for(j=0;j<5;j++)
			printf(" %d ",array[i][j]);
		printf("\n\n");
	}
	printf("\n\n");

}
int main()
{
	int i,j,array[4][5];
	printf("请输入一个四行五列的矩阵!\n\n");
	for(i=0;i<4;i++)
		for(j=0;j<5;j++)
			scanf("%d",&array[i][j]);
	printf("输入完毕!\n\n");
	SearchNumber(array);
	return 0;
}