CodeForces 230A. Dragons

96 阅读 0 评论 64 点赞

我是靠谱客的博主瘦瘦蜡烛，这篇文章主要介绍CodeForces 230A. Dragons，现在分享给大家，希望可以做个参考。

http://codeforces.com/problemset/problem/230/A
简单题只需注意下对于结构体种某个元素的排序，自己写cmp函数的写法

复制代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
#include<iostream>
#include<algorithm> 
using namespace std;
struct dragon{
int x;
int y;
};
dragon d[1005];
int cmp(const dragon a,const dragon b)
{
return a.x<b.x;
}
int main()
{
int s,n;
cin>>s>>n;
for(int i = 0;i<n;i++)
{
cin>>d[i].x;
cin>>d[i].y;
}
sort(d,d+n,cmp);
//
for(int i = 0;i<n;i++)
//
{
//
cout<<d[i].x<<" "<<d[i].y<<endl;
//
}
int i;
for(i = 0;i<n;i++)
{
if(s>d[i].x){
s+=d[i].y;
}
else break;
}
if(i == n) cout<<"YES"<<endl;
else cout<<"NO"<<endl;
return 0;
}