早教吧作业答案频道 -->其他-->
输入包含多组数据.每组数据的第一行是两个正整数n和m,1≤n≤10000,1≤m≤1000000,表示一共有n位人,N手上有m块积木.以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个人手上有a块积木,还需
题目详情
输入包含多组数据.
每组数据的第一行是两个正整数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
▼优质解答
答案和解析
看题后可知是简单贪心即可(将孩子按各自的需要从小到大排序),排序要用快速排序哈,否则会超时.
代码:
#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\n");
else printf("NO\n");
}
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\n");
else printf("NO\n");
}
return 0;
}
看了输入包含多组数据.每组数据的第...的网友还看了以下:
图纸中的给的尺寸是Φ514.7后面紧接括号,括号上面是—0.0950,下面是—0.104;还有Φ1 2020-04-07 …
一个小数的十位和十分位上都是最小的素数,百位和百分位上都是最大的一位数,其余各个位上的数都是0,这 2020-05-13 …
若函数F(x)=f(x)*g(x)是偶函数,g(x)的图象关于原点对称,且f(x)的图象关于原点对 2020-05-16 …
一种轴直径在229.5mm到300.2mm之间都是合格品在图纸上通常用300mm上面是+0.2下面 2020-06-02 …
磁力线能不能相交?上下是NS极,左右也是NS极,那中间区域磁力线能相交么?如果放入小磁针,那它指的 2020-06-09 …
设函数f(x)=√x^2+1.—ax,其中a>0,求a的取值范围,使函数f(x)在区间[0,+∞) 2020-06-20 …
一个装满稻谷的粮囤,上面是圆锥形,下面是圆柱形.量得圆柱底面的周长是6.28米,圆柱高2米,圆锥的 2020-06-28 …
一个装满小麦的粮囤,上面是圆锥形,下面是圆柱形,量的圆柱底面的周长是3.14米,高是1.5米圆锥的 2020-06-28 …
小学的时候课本上是说闰年是4年一次吧?但是现在有个问题困扰了.说要计算某年是不是闰年是用年份除4. 2020-07-10 …
一道数学题一个数个位上是0,这个数一定是5的倍数.是否正确,一个数个位上是0包括0吗?主要是这个数 2020-07-12 …