View Code of Problem 5

#include <stdio.h>
int main()
{
	int n, i, x, y, j, k, kmax, temp;
	scanf("%d", &n);
	for(k=0; k<n; ++k){
		scanf("%d%d", &x, &y);
		int data[x][2];
		int tag[x]; //定义一个tag数组,专门保存每行数据的编号。 
		

		for(i=0; i<x; ++i){//数组赋值 
			for(j=0; j<2; ++j){
				scanf("%d", &data[i][j]);
							
			}
		}
		
		for(i=0; i<y; ++i){//进行y次选值。 
			kmax = 0;
			for(j=0; j<x; ++j){
				if(data[j][0] > data[kmax][0])
					kmax = j;
				if(data[j][0] == data[kmax][0] && data[j][1] > data[kmax][1])
					kmax = j;
			}
			data[kmax][0] = 0;//把苹果拿空,那么下一次肯定不会选中这个篮子。		
			printf("%d", kmax + 1);
			if(i<y-1)	
				printf(" "); 
			
		}	
		printf("\n");
				
	}
	return 0;		
 } 

Double click to view unformatted code.


Back to problem 5