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;

}

mark