2893: F--Mark的双薪
时间限制: 1 Sec 内存限制: 128 MB提交: 230 解决: 17
题目描述
程序员 Mark 编制的 PPYU 游戏终于上线。Mark 认为自己起早贪黑工作努力,工作量最高,于是要求项目经理给自己双倍薪水。项目经理允诺如果 Mark 在项目组中找到两个程序员,其工作量之和等于他自己的工作量,就给他双薪。请你帮助判断是否 Mark 能否得到双倍薪水。
输入
第一行给出n(1<n<100),m,表示项目组里有 n 个程序员,Mark的工作量是 m。接下来的 2~n+1 行是 n 个程序员的姓名和工作量。其中任意两个程序员的工作量不会是一样的。
输出
请你输出符合条件的两个程序员的名字,工作量小的在前面。如果有多组满足条件的数据,请每行输出一组,按第一个工作量升序输出。如果不存在满足条件的两个程序员,请输出Not Exist!
样例输入
5 15
Lucy 1
Lily 4
Wanglei 11
Dongdong 7
Mingzi 2
样例输出
Lily Wanglei
你 离 开 了 , 我 的 世 界 里 只 剩 下 雨 。 。 。
#include <stdio.h> #include <string.h> #include <algorithm> using namespace std; struct fun { char name[999]; int wt,ii; }; fun my[105]; int cmp(fun a,fun b) { return a.wt<b.wt; } int main() { int n,t,f=1; scanf("%d%d",&n,&t); for(int i=0; i<n; ++i) { scanf("%s %d",my[i].name,&my[i].wt); my[i].ii=1; } sort(my,my+n,cmp); for(int i=0; i<n; ++i) if(my[i].ii) for(int j=i+1; j<n; ++j) if(my[i].wt+my[j].wt==t) { printf("%s %s ",my[i].name,my[j].name); f=0; } if(f)printf("Not Exist! "); return 0; }