题目
输入包含多组数据.
每组数据的第一行是两个正整数n和m,1≤n≤10000,1≤m≤1000000,表示一共有n位人,N手上有m块积木.以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个人手上有a块积木,还需要b块积木才能够砌完.若每个人都能拼完则输出yes否则no
输入n=0时表示结束.
#include
int main()
{
long long int n,m,a[10000],b[10000];
int t,k;
while((scanf("%lld",&n))
{ scanf("%lld",&m)
for(int i=0;i
每组数据的第一行是两个正整数n和m,1≤n≤10000,1≤m≤1000000,表示一共有n位人,N手上有m块积木.以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个人手上有a块积木,还需要b块积木才能够砌完.若每个人都能拼完则输出yes否则no
输入n=0时表示结束.
#include
int main()
{
long long int n,m,a[10000],b[10000];
int t,k;
while((scanf("%lld",&n))
{ scanf("%lld",&m)
for(int i=0;i
提问时间:2022-01-03
答案
看题后可知是简单贪心即可(将孩子按各自的需要从小到大排序),排序要用快速排序哈,否则会超时.
代码:
#include
#include
using namespace std;
const int maxn = 10000 + 10;
struct node
{
int a;
int b;
bool operator < (const node& e) const
{
return b < e.b || (b == e.b && a > e.a);
}
}x[maxn];
int main()
{
int n,s;
while(~scanf("%d",&n))
{
if(!n) return 0;
scanf("%d",&s);
for(int i = 0; i < n; i++) scanf("%d%d",&x[i].a,&x[i].b);
sort(x,x+n);
bool ok = 1;
for(int i = 0; i < n; i++)
if(s < x[i].b)
{
ok = 0;
break;
}
else s += x[i].a;
if(ok) printf("YES ");
else printf("NO ");
}
return 0;
}
代码:
#include
#include
using namespace std;
const int maxn = 10000 + 10;
struct node
{
int a;
int b;
bool operator < (const node& e) const
{
return b < e.b || (b == e.b && a > e.a);
}
}x[maxn];
int main()
{
int n,s;
while(~scanf("%d",&n))
{
if(!n) return 0;
scanf("%d",&s);
for(int i = 0; i < n; i++) scanf("%d%d",&x[i].a,&x[i].b);
sort(x,x+n);
bool ok = 1;
for(int i = 0; i < n; i++)
if(s < x[i].b)
{
ok = 0;
break;
}
else s += x[i].a;
if(ok) printf("YES ");
else printf("NO ");
}
return 0;
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1两个小时前,他们在购物中心见面.英语怎么说
- 227小正方体可以拼成一个魔方,350个小正方体可以拼成几个这样的魔方?还剩多少个小正方体?
- 3甲乙两运输队,甲队原有32人,乙队原有28人,若从乙队调走一些人到甲队,那么甲队人数恰好是乙队人数的2倍,问从乙队调走了多少人到甲队?
- 4玉华小学72名同学去春游,小车15人每天每辆400元,大车20人 每辆500元怎么租车合适
- 5浅谈欣赏《二泉映月》的感想,2000字左右
- 6抛掷一枚骰子 连续抛掷5次 求向上的数字奇数恰好出现3次的概率
- 7you can visit us —— you want
- 8自我介绍作文结尾怎么写长一点的
- 9镁与汞哪个体积大
- 10耳顺之年是多少岁?
热门考点