奇怪的歌手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

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

相关文章推荐

九度OJ 1146:Flipping Pancake(翻饼子) (递归、游戏)

时间限制:1 秒 内存限制:32 兆 特殊判题:是 提交:265 解决:116 题目描述:     We start with a stack n of p...

Pancake Sorting问题研究与优化

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

Sicily 1142. Pancake Sorting(煎饼排序)

题目大意:煎饼排序。 这个问题是Bill Gates想出来的。描述如下。 一位餐厅侍者在送出一叠煎饼 (pancakes) 到顾客之前,发现厨师实在太困了,这些煎饼大小不一,混杂在一起堆成一叠,客人实...

Mozilla推出‘Pancake’,挑战Web传统

Mozilla实验室启动了一个新的项目,在这个项目中,想要对以往的Web传统做一些改变,包括一直以来神圣不可侵犯的URL地址栏。 这个名为Pancake的新项目,将会帮助Mozilla“更好得懂得人...
  • ydj9931
  • ydj9931
  • 2012年02月05日 00:23
  • 500

歌手信息输出,入门c++类实现

  • 2014年05月11日 23:30
  • 979B
  • 下载

Python抓取网页云音乐指定歌手的歌曲和评论数量

之前简单学了一下Python,没做过东西,心血来潮来了个idea,就写了一个抓取网页云音乐指定歌手的歌曲和评论数量的脚本。 demo用了两种方式: 1.请求网易云音乐的接口,获取json数据进行解析;...

C语言编写歌手打分系统

  • 2010年08月02日 18:56
  • 259KB
  • 下载

陈数揍渣男惩小三 《男闺蜜》《歌手》周末大战

易娱乐4月4日报道  由陈数(微博)、黄磊主演的都市情感电视剧《我爱男闺蜜》今晚(4月4日)将登陆四大卫视,剧中,陈数与黄磊从之前的恩爱夫妻(《夫妻那些事》)变为斗嘴说笑的好闺蜜,在嬉笑怒骂间,展开一...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:奇怪的歌手Pancake
举报原因:
原因补充:

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