看題后可知是簡(jiǎn)單貪心即可(將孩子按各自的需要從小到大排序),排序要用快速排序哈,否則會(huì)超時(shí).
代碼:
#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;
}
輸入包含多組數(shù)據(jù).
輸入包含多組數(shù)據(jù).
每組數(shù)據(jù)的第一行是兩個(gè)正整數(shù)n和m,1≤n≤10000,1≤m≤1000000,表示一共有n位人,N手上有m塊積木.以下有n行,每行有兩個(gè)正整數(shù),a和b,1≤a,b≤10^9,表示第i個(gè)人手上有a塊積木,還需要b塊積木才能夠砌完.若每個(gè)人都能拼完則輸出yes否則no
輸入n=0時(shí)表示結(jié)束.
#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
每組數(shù)據(jù)的第一行是兩個(gè)正整數(shù)n和m,1≤n≤10000,1≤m≤1000000,表示一共有n位人,N手上有m塊積木.以下有n行,每行有兩個(gè)正整數(shù),a和b,1≤a,b≤10^9,表示第i個(gè)人手上有a塊積木,還需要b塊積木才能夠砌完.若每個(gè)人都能拼完則輸出yes否則no
輸入n=0時(shí)表示結(jié)束.
#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
其他人氣:458 ℃時(shí)間:2020-09-29 20:45:43
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- acm的一道題
- 英語(yǔ)翻譯
- 將粉筆頭輕放在以2m/s運(yùn)動(dòng)的傳送帶上,傳送帶留下一條長(zhǎng)度為4米的劃線.請(qǐng)問(wèn),為什么劃線的長(zhǎng)度等于傳送帶的位移減去物體的位移?請(qǐng)?jiān)斀?
- <<湯姆索亞歷險(xiǎn)記>>以什么為線索,鞭撻了什么?
- 桂花雨主要內(nèi)容?30字以上
- 誰(shuí)能幫我想個(gè)詞來(lái)形容這個(gè)人
- (找等量關(guān)系列方程)
- 等比數(shù)列{an}中,a1+a2=8,a3-a1=16,則a3等于( ) A.20 B.18 C.10 D.8
- 根據(jù)句意及首字母提示完成字母
- on foot是什么詞(動(dòng)詞還是.)
- ﹙1-1/2²﹚﹙1-1/3²﹚...﹙1-1/2013²﹚
- 高三數(shù)列題急求
猜你喜歡
- 1自天然藥物提取液中識(shí)別生物堿是否存在的主要反應(yīng)及其試劑有哪些
- 2已知函數(shù)f ( x )等于(cos x)的四次方減去2sin xcos x減去(sin x)的四次方.1)求f ( x ) 的最小正周期;...
- 3在9 8 7 6 5 4 3 2 1=20添上加減乘除使等式成立
- 4用“攛掇”“絮叨”“怠慢”造句
- 5△ABC中,B>90° a=2x-5 b=x+1 c=4 求 x的取值范圍.
- 6Experience more than sufficiently teaches that men govern nothing with more difficult than their tongues.問(wèn)govern sth wit
- 7氧化銅與稀硫酸反應(yīng)的化學(xué)方程式
- 8為什么高中化學(xué)先學(xué)的離子反應(yīng)再學(xué)氧化還原反應(yīng) 離子反應(yīng)里面有好多寫的時(shí)候要用到氧化還原的知識(shí)的啊
- 9已知:關(guān)于x的方程kx^2-(4k+1)x+3k+3=0
- 10語(yǔ)文作文:如何審題?如何理解話題?
- 11先生的讀音,生是讀一聲還是輕聲
- 12額定電壓220V、容量100L、電阻24.2Ω的電熱水器,它的電功率是多少?