| 火影忍者之～鸣人 | ||||||
| ||||||
| Description | ||||||
| 火影忍者的男主角漩涡鸣人，因为身上封印着邪恶的九尾妖狐，无父无母的他受尽了村人的冷眼与歧视，他下定决心要成为第六代火影，让所有人都认同他的存在，火影是动漫火影忍者中主人公鸣人所在的国家的最强忍者的头衔，史上最强火影为鸣人的父亲--四代火影波风水门，乃是传说级的人物，也是最年轻的火影，要成为火影，不仅需要有千种忍术和全村人的认同 更要有冷静的头脑 德高望重也必不可少 还要有优秀的领导能力，这之中战斗能力是最重要的，然后是领导能力，现在又到了选火影的时候了，可是鸣人此时还很弱，所以给出m个候选人，每个人有战斗力、领导能力两个主要的作为能力判断的依据，还有n个个人信息，第一条信息为名字，按战斗力和领导能力的高低作为标准，判断这些人中最具有担任火影资格的k人。
| ||||||
| Input | ||||||
| 第一行：m,n,k都为整数 然后是m个候选人的信息，每个人的信息包括n行，第一行是名字，接下来n-1行是其他信息，每条信息为不超过100的字符串，然后是战斗力、领导能力为一行，m、n不超过500. k不超过50.字符串均不包括空白符 | ||||||
| Output | ||||||
| 输出前k个人的名字。战斗力和领导能力都相同则按名字的字典序排列。（如果名字也相同则依次按后面的个人信息的字典序排列） | ||||||
| Sample Input | ||||||
| 5 3 3 dawn haligong dianji 500 500 freelon haligong wangluo 500 500 zeropointer haligong dianqi 600 400 cha haligong computer 800 600 13brother haligong computer 400 400 | ||||||
| Sample Output | ||||||
| cha zeropointer dawn | ||||||
| Source | ||||||
| 2012 Spring Contest 3 - STL | ||||||
| Author | ||||||
| 拂晓 |
#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector>
#include <set>
#include <stack>
#include <map>
#include <climits>using namespace std;#define LL long long
const int INF=0x3f3f3f3f;int n,m,k;struct node
{char name[102];char ch[503][102];int a,d;
}x[503];bool cmp(node x,node y)
{if(x.a!=y.a) return x.a>y.a;if(x.d!=y.d) return x.d>y.d;if(strcmp(x.name,y.name)) return strcmp(x.name,y.name)<0;for(int i=1;i<=n-1;i++)if(strcmp(x.ch[i],y.ch[i])) return strcmp(x.ch[i],y.ch[i])<0;
}int main()
{while(~scanf("%d %d %d",&m,&n,&k)){for(int i=1;i<=m;i++){cin>>x[i].name;for(int j=1;j<=n-1;j++)cin>>x[i].ch[j];scanf("%d %d",&x[i].a,&x[i].d);}sort(x+1,x+1+m,cmp);for(int i=1;i<=k;i++)cout<<x[i].name<<endl;}return 0;
}
