Start: Jan, 08, 2018 19:10:00
2017年秋季学期程序设计基础(C语言)期末考试
End: Jan, 08, 2018 21:40:00
Time elapsed:
Time remaining:

Problem_ID: E
Result: Accepted
Time: 15ms
Memory: 1092kB
In contest: 1139

#include<stdio.h>
#include<stdlib.h>
int comp(const void *p,const void *q);
int main(void){
	int T;
	int N;
	int i,k,j;
	char a[100][30];
	int b[100],c[100];
	scanf("%d",&T);
	for(i=1;i<=T;i++){
		scanf("%d",&N);
		for(k=0;k<N;k++){
			scanf("%s",&a[k]);
			scanf("%d%d",&b[k],&c[k]);
			b[k]+=c[k];
			c[k]=b[k];
		}
		qsort(c,N,sizeof(int),comp);
		for(k=N-1;k>=0;k--){
			for(j=0;j<N;j++){
				if(c[k]==b[j]){
					printf("%s\n",a[j]);
					break;
				}
			}
		}
	}
	
}

int comp(const void*p,const void *q){
	return(*(int *)p-*(int *)q);
}