YTU 2893 Mark的双薪

最新推荐文章于 2019-04-29 13:01:57 发布

原创最新推荐文章于 2019-04-29 13:01:57 发布 · 743 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #编程 #iostream

贪心只能过样例专栏收录该内容

21 篇文章

订阅专栏

在PPYU游戏项目中，程序员Mark为了获得双倍薪水，寻找与自己工作量相等的两名同事。通过计算与排序，判断是否能找到符合条件的两人。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

2893: F--Mark的双薪

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 225 Solved: 16
[ Submit][ Status][ Web Board]

Description

程序员 Mark 编制的 PPYU 游戏终于上线。Mark 认为自己起早贪黑工作努力，工作量最高，于是要求项目经理给自己双倍薪水。项目经理允诺如果 Mark 在项目组中找到两个程序员，其工作量之和等于他自己的工作量，就给他双薪。请你帮助判断是否 Mark 能否得到双倍薪水。

Input

第一行给出n（1<n<100），m，表示项目组里有 n 个程序员，Mark的工作量是 m。接下来的 2~n+1 行是 n 个程序员的姓名和工作量。其中任意两个程序员的工作量不会是一样的。

Output

请你输出符合条件的两个程序员的名字，工作量小的在前面。如果有多组满足条件的数据，请每行输出一组，按第一个工作量升序输出。如果不存在满足条件的两个程序员，请输出Not Exist！

Sample Input

5 15
Lucy 1
Lily 4
Wanglei 11
Dongdong 7
Mingzi 2

Sample Output

Lily Wanglei

HINT

Source

LDF

AC代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;
struct fun{
    string name;
    int worktime;
    bool isuse;
};
fun my[101];
bool cmp(fun a,fun b){
    return a.worktime<b.worktime;
}
int main(){
    int n,t;
    while(cin>>n>>t){
        for(int i=0;i<n;++i){
            cin>>my[i].name>>my[i].worktime;
            my[i].isuse=true;
        }
        sort(my,my+n,cmp);
        bool flag=true;
        for(int i=0;i<n;++i){
            if(my[i].isuse)
                for(int j=i+1;j<n;++j){
                    if(my[i].worktime+my[j].worktime==t){
                        cout<<my[i].name<<' '<<my[j].name<<'\12';
                        my[i].isuse=false;
                        my[j].isuse=false;
                        flag=false;
                    }
                }
        }
        if(flag)cout<<"Not Exist!\n";
    }
    return 0;
}