Problem K You Are Fired!

AC代码（水题，先裁工资高的人就好了）

Select Code

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct node
{long long int x;char s[10];
} a[10000+10];
int cmp(struct node a, struct node b)
{return a.x>b.x;
}
int main()
{int i;long long d, n, k;scanf("%lld %lld %lld",&n,&d,&k);for(i = 0; i<n; i++){cin>>a[i].s>>a[i].x;}sort(a, a+n, cmp);int f = 0;long long sm = 0, sum = 0;for(i = 0; i<k; i++){d-=a[i].x;if(d<=0){sum = i;f = 1;break;}}if(f==0)printf("impossible\n");else{int j;printf("%lld\n",sum+1);for(j = 0; j<=sum; j++){printf("%s, YOU ARE FIRED!\n",a[j].s);}}return 0;
}

Problem K You Are Fired!相关推荐

华农oj Problem K: 负2进制【有技巧构造/待补】
Problem K: 负2进制 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 51 Solved: 6 [Submit][Status][Web Boa ...
Problem K: 三角形数
Problem K: 三角形数 Description 古希腊著名科学家毕达哥拉斯把数目为1,3,6,10,15,21--这些数量的石子,都可以排成三角形,像这样的数称为三角形数.例如,前4个三角形数 ...
Problem K. Road Network - ACPC2015（求树的直径 dp）
Problem K. Road Network 题目链接 Arab Collegiate Programming Contest 2015 题意: 树形的公路,如果阻塞道路可以断开两个区域彼此的连接, ...
2015浙工大校赛-Problem K: 数圈圈
题目链接:http://acm.zjut.edu.cn/onlinejudge/problem.php?cid=1101&pid=10 题面: Problem K: 数圈圈 Time Limi ...
Problem K: STL——水果店
Home Web Board ProblemSet Standing Status Statistics Problem K: STL--水果店 Time Limit: 1 Sec Memory L ...
problem k: 查找某一个数_quot;细节魔鬼quot; 二分查找
❝ 二分查找,是一个高效,实用,且易理解的一个查找算法, 通常时间复杂度为O(lgn).局限性在于,待查找对象必须为有序的数组:数据量过小,优势不明显,数据量过大,数组大小受限于内存. 除此之外,二分 ...
【计算几何】【预处理】【枚举】Urozero Autumn Training Camp 2016 Day 5: NWERC-2016 Problem K. Kiwi Trees...
发现由于角的度数和边的长度有限制,那俩圆如果放得下的话,必然是塞在两个角里. 于是预处理n个圆心的位置(注意要判断那个圆会不会和其他的边界相交),然后n^2枚举俩角即可. #include<cs ...
ZUFE 2017院赛 - Problem K: Jelly与狗头人的地下世界（DP）
一个简单的DP. 只能往下和往右传递. 对DP不够敏感,打院赛的时候用记忆化搜索过的,浪费不少时间. #include <iostream> #include <stdio.h> ...
Problem K. Katryoshka
AC代码(第一种和第二种是重复的所以不必考虑第二种) Select Code #include <iostream> #include <stdio.h> #include & ...

Problem K You Are Fired!

Problem K You Are Fired!相关推荐

最新文章

热门文章