输入包含多组数据.每组数据的第一行是两个正整数n和m,1≤n≤10000,1≤m≤1000000,表示一共有n位人,N手
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2024/06/25 11:16:41
输入包含多组数据.
每组数据的第一行是两个正整数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;
}
c++ acm水题问题输入数据有多组,每组的第一行是两个整数m和n,表示应聘MM的总共的行列数,然后是m行整数,每行有n
C语言设计.有多组测试数据,每组一行,输入一个正整数N.对于每组数据输出一行,计算1+2+3+...+N的和
最短路径Pascal输入数据有若干行,第一行有一个自然数N(N≤20),表示迷宫的大小,其后有N行数据,每行有N个0或1
C语言水仙花,Input 输入数据有多组,每组占一行,包括两个整数m和n(100
输入两个正整数m和n(m>=1,n
输入两个正整数m和n(m>=1&&n
输入两个正整数M和N (M>=1,n
输入两个正整数m和n,(m>=1,n
输入两个正整数m和n(m>=1,n
C语言:输入两个正整数m和n(m≥1,n≤500),输出m和n之间的所有素数,每行输出6个
输入两个正整数 n 和 m (1
C语言二维数组输入输入格式说明:输入数据第一行为两个整数m(m≤256) 和n (n≤256)分别表示图像的宽度和高度,