南阳 263 精挑细选

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef struct In{
    int x;
    int y;
    int z;
};
int cmp(const void *a,const void *b){
    In *c=(In *)a;
    In *d=(In *)b;
    if(c->x!=d->x) return d->x-c->x;
    else if(c->y!=d->y) return c->y-d->y;
    else return d->z-c->z;
}
In num[1010];
int main(){
    int t,n,i;
    scanf("%d",&t);
    while(t--){
        memset(num,0,sizeof(num));
        scanf("%d",&n);
        for(i=0;i<n;i++){
            scanf("%d%d%d",&num[i].x,&num[i].y,&num[i].z);
        }
        qsort(num,n,sizeof(num[0]),cmp);
            printf("%d\n",num[0].z);
    }
    return 0;
}