奇怪的歌手Pancake

原创 2015年11月19日 20:49:07

一道因缺斯汀的题目

先来看看题目

Description

歌手The Pancakes到幼儿园跟小朋友玩耍,她到达的时候小朋友们已经争着积木玩了。小朋友都想要更多的积木砌一个自己喜欢的图形,砌完就可以和The Pancakes合照。同时,The Pancakes手上还有一些积木,她可以把手上的这些积木全部给一个小朋友,然后等该小朋友砌完后就可以收回所发的积木和该小朋友原先手上的积木。但她不知道能否让所有的小朋友都和她合照,聪明的你可以帮助她吗?

Input

输入包含多个数据。
每个数据的第一行是两个正整数n和s,1≤n≤10000,1≤s≤1000000,表示一共有n位小朋友,The Pancakes手上有s块积木。以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个小朋友手上有a块积木,还需要b块积木才能够砌完。
输入n=0时表示结束。

Output

如果可以让所有小朋友都和Pancake合照,就输出YES;否则,输出NO。

Sample Input

2 2
1 4
2 1
2 2
1 4
1 1
0 0

Sample Output

YES
NO

Problem Source

ZSUACM Team Member

(为了出道题,TA们也是为了剧情操碎了心~)

下面是我的代码

#include<stdio.h>
#include<string.h>
int main() {
    int k, n, phave, boyhave, need1, i, j, temp, rest, yn;
    int have[1000], need[1000];

    //输入数据 
    for (scanf("%d %d", &n, &phave); n != 0; scanf("%d %d", &n, &phave)) {
    for (k = 0; k < n; k++) {
        scanf("%d %d", &boyhave, &need1);
        have[k] = boyhave;
        need[k] = need1;
    } 
    //冒泡,小的在前 
    for (j = 0; j < n - 1; j++) {
        for (i = 0; i < n - 1; i++) {
            if (need[i] > need[i + 1]) {
               temp = need[i];
               need[i] = need[i + 1];
               need[i + 1] = temp;
               temp = have[i];
               have[i] = have[i + 1];
               have[i + 1] = temp;
} } }  
//开始分积木
    rest = n;
    for (k = 0; k < n; k++) {
        if (phave >= need[k]) {
            rest--;
            phave = phave + have[k];
} } if (0 == rest)
    printf("YES\n");
    else
    printf("NO\n");
} return 0;
}

END

版权声明:本文为博主原创文章,未经博主允许不得转载。

Pancake Sorting问题研究与优化

摘要     烙饼问题最初是在1975年由雅各布·e·古德曼在美国数学月刊上提出的,名为”Harry Dweighter”(或“忙碌的服务员”)。[1]在接下来的几年里它引起了相当大的关注, 其后...
  • Solomon1558
  • Solomon1558
  • 2015年03月12日 20:40
  • 1185

Pancake sorting 煎饼排序

Pancake sorting 煎饼排序
  • jiyanfeng1
  • jiyanfeng1
  • 2015年07月21日 12:04
  • 1303

《我是歌手》网上报名评审

相信很多人跟我一样,特别想去《我是歌手》竞演现场领略一下歌手们的表演,所以在网上尝试报名评审团了,报名过程如下: 首先打开湖南卫视“我是歌手”官网:http://huodong.hunantv....
  • chfe007
  • chfe007
  • 2015年01月30日 21:08
  • 1629

蓝桥杯 结果填空 奇怪的比赛 dfs

某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按...
  • wr132
  • wr132
  • 2015年04月08日 16:56
  • 1011

小白学java——做一个歌手比赛系统(一)

歌手比赛系统 对一次歌手比赛的成绩进行管理,功能要求:1、输入每个选手的数据包括编号、姓名、十个评委的成绩,根据输入计算出总成绩和平均成绩(去掉最高分,去掉最低分)。2、显示主菜单如下:1)输入选手数...
  • qq_39980334
  • qq_39980334
  • 2017年12月24日 22:05
  • 147

Python 3爬虫网易云(九)—— 获取一个歌手的热门50首歌词

上一篇已经介绍了如何获取一首歌的歌词,今天那就介绍一下如何通过一个歌手的id获取他的热门50首的歌词吧。1.找入口要爬取一位歌手的歌曲,首先在网易云中要获得歌曲的id,在这推荐用火狐浏览器,其中的fi...
  • qq_39293290
  • qq_39293290
  • 2017年09月27日 09:51
  • 412

【蓝桥杯】:奇怪的分式

题意标题:奇怪的分式上小学的时候,小明经常自己发明新算法。一次,老师出的题目是:1/4 乘以 8/5 小明居然把分子拼接在一起,分母拼接在一起,答案是:18/45 (参见图1.png)老师刚想批评他,...
  • qq_23100787
  • qq_23100787
  • 2015年11月18日 09:51
  • 732

OJ刷题---奇怪的分式

题目要求:
  • linhaiyun_ytdx
  • linhaiyun_ytdx
  • 2015年08月20日 20:59
  • 1180

vijos - P1176奇怪的数列 (递归 + 找规律)

P1176奇怪的数列 Accepted 标签:[显示标签] 背景 一天,学军数学小组的成员遇到了一个奇怪的数列,正巧信息小组的你...
  • qq_18661257
  • qq_18661257
  • 2015年08月22日 17:07
  • 860

[BZOJ2756][SCOI2012]奇怪的游戏

如果我们知道了要变成的数dd,怎么检验这个答案可不可行。 将整张棋盘黑白染色,黑点连向四边的白点,容量为无穷大,源点连向黑点,容量为d−v[i]d-v[i],白点连向汇点,容量为d−v[i]d-v[...
  • Sakai_Masato
  • Sakai_Masato
  • 2016年02月24日 21:40
  • 402
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:奇怪的歌手Pancake
举报原因:
原因补充:

(最多只允许输入30个字)