YTU 2893: F--Mark的双薪

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\n",my[i].name,my[j].name);
                    f=0;
                }
    if(f)printf("Not Exist!\n");
    return 0;
}