CodeForces 230A
简单的一个排序+贪心
#include <iostream>
#include <algorithm>
using namespace std; struct peo{ int x,y; }; bool com(peo a,peo b){ //用于结构体排序 return a.x<b.x; } peo l[1000]; int main() { int s,n; cin>>s>>n; for(int i=0;i<n;i++){ cin>>l[i].x>>l[i].y; } sort(l,l+n,com); //排序是为了把弱的怪都先打了 int ans=1; for(int i=0;i<n;i++){ if(s<=l[i].x){ //注意<= 此处被坑过 ans=0;break; } else s+=l[i].y; } if(ans)cout<<"YES"<<endl; else cout<<"NO"<<endl; }
转载于:https://www.cnblogs.com/Mr-Xu-JH/p/3855022.html
CodeForces 230A相关推荐
- CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
- 「日常训练」Bad Luck Island(Codeforces Round 301 Div.2 D)
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...
- 【codeforces 812C】Sagheer and Nubian Market
[题目链接]:http://codeforces.com/contest/812/problem/C [题意] 给你n个物品; 你可以选购k个物品;则 每个物品有一个基础价值; 然后还有一个附加价值; ...
- CodeForces 获得数据
针对程序的输出可以看见 CodeForces :当输入.输出超过一定字符,会隐藏内容 所以:分若干个程序进行输入数据的获取 1. 1 for (i=1;i<=q;i++) 2 { 3 scanf ...
- codeforces水题100道 第二十七题 Codeforces Round #172 (Div. 2) A. Word Capitalization (strings)...
题目链接:http://www.codeforces.com/problemset/problem/281/A 题意:将一个英文字母的首字母变成大写,然后输出. C++代码: #include < ...
- CodeForces 595A
题目链接: http://codeforces.com/problemset/problem/595/A 题意: 一栋楼,有n层,每层有m户,每户有2个窗户,问这栋楼还有多少户没有睡觉(只要一个窗户灯 ...
- codeforces A. Jeff and Digits 解题报告
题目链接:http://codeforces.com/problemset/problem/352/A 题目意思:给定一个只有0或5组成的序列,你要重新编排这个序列(当然你可以不取尽这些数字),使得这 ...
- Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
- Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈)
Codeforces Round #417:E. FountainsSagheer and Apple Tree(树上博弈) 标签: codeforces 2017-06-02 11:41 29人阅读 ...
最新文章
- 测试MM32F3277-MicroPython 2021-11-17 版本
- Oracle触发器(trigger):一般用法
- (转)RTMP协议从入门到放弃
- OS X 10.11 Error: /usr/local must be writable! (Sierra 10.12 ) Error: /usr/local must be writable!
- java 运行时路径_如何在运行时检查当前Java类路径(重复)
- java –cp ./:_成为Java流专家–第2部分:中级操作
- 【HDU - 6447】YJJ's Salesman(降维dp,树状数组优化dp)
- linux is not unix由来,一些奇怪的 unix 指令名字的由来(转)
- 局域网中另外一台服务器的内存_局域网共享打印机,但另外一台电脑却看不到,可能是这3个原因...
- 128.最长连续序列
- 元素属性、类名、内容、获取和设置、删除
- 时间序列数据的多元回归_清理和理解多元时间序列数据
- 山地车中轴进水表现_山地车中轴异响分析及解决方法
- 深入学习java的困惑:3年开发,下一步学习的方向以及要做什么?
- 我和宁夏日报 【白述礼】
- 快速成为脚本小子_什么是脚本小子? 如何成为脚本小子?
- 微信相关开发问题收集
- Ubuntu20.04配置velodyne激光雷达环境
- JAVA爬需要账号登录的网_如何用 Python 爬取需要登录的网站?
- 高中新课程作业本 地理 必修1 参考答案下