Question

acm的一道题求解

输入包含多组数据。

每组数据的第一行是两个正整数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<stdio.h>
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;i++)
{
scanf("%lld%lld",&a[i],&b[i]);

if(n==0) break;
}
for(int i=0;i<n;i++)
{for(int j=0;j<n-i;j++)
if(b[i]>b[i+1])//将b[]从小到大排列
{t=b[i+1];
b[i+1]=b[i];
b[i]=t;
k=a[i+1];
a[i+1]=a[i];
a[i]=k;
}
}
for(int i=0;i<n;i++)
{ if(m>b[i])
m=m+a[i];
else
printf("NO\n");
}
if(m>b[n-1])
printf("YES\n");

}

}

Answer 1

看题后可知是简单贪心即可（将孩子按各自的需要从小到大排序），排序要用快速排序哈，否则会超时。
代码：
#include <cstdio>
#include <algorithm>
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;
}

Answer 2

你的第五行末少打);

追问

额 这是小问题 复制时忘记+了

主要是怎么输入
2 2
2 4
2 1
0
输出答案
我敲完1 回车就输出答案了 sumbit后wrong answer50%

追答

因为你一开始第一行写了。。。输入2行。

追问

什么意思？？输入两行

追答

你在第一行不是应该定义n和m吗？n就是下面的行数啊。输完就应该跳出结果了