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;
}