关闭

CSU 1535 Pizza voting

标签: acm算法水题
341人阅读 评论(0) 收藏 举报
分类:

题目链接


题意:n个披萨,卡路里从小到大,然后进行否决投票,先Alice否决卡路里最高的,再Bob否决卡路里最低的,然后自己否决掉一个,使自己能得到自己喜欢的口味,一直循环下去,直到只剩一个披萨,如果剩下的是自己想要的,那么输出YES,否则输出NO


一道水题硬生生WA了两次。果然还是太年轻。。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
    int n,m,t;
    char s[105];
    scanf("%d%d",&n,&m);
    for(int i=0;i<n;i++){
        scanf("%d %s",&t,s);
    }
    int left = n / 3;
    int right = n - n / 3 + 1;
    if(n % 3 == 2) right --;
    if(m>left&&m<right)printf("YES\n");
    else printf("NO\n");

    return 0;
}


1
0
查看评论

csu 1535: Pizza voting

题意:n个披萨,卡路里从小到大,然后进行否决投票,先Alice否决卡路里最高的,再Bob否决卡路里最低的,然后自己否决掉一个,使自己能得到自己喜欢的口味,一直循环下去,直到只剩一个披萨,如果剩下的是自己想要的,那么输出YES,否则输出NO 代码: #include using namespace...
  • xky1306102chenhong
  • xky1306102chenhong
  • 2015-03-22 13:22
  • 583

#448 div2 a Pizza Separation

A. Pizza Separation time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Students Vasya and P...
  • weixin_39539882
  • weixin_39539882
  • 2017-11-27 18:34
  • 227

How to make Killer 1535 work in ubuntu

I have tried to install the driver for killer 1535 wifi for more than one day. Finally, it works now. I used ubuntu 15.10 because its kernel versi...
  • fengyang0317
  • fengyang0317
  • 2015-10-18 08:10
  • 2253

CSU wifi免帐号自动登陆器

原理很简单,采用数据包提交的方式提交到服务端。 一下是源代码:(Ubuntu13.04 64位 Linux) #include #include #include #include #include #include #include #include #include #...
  • dl6210
  • dl6210
  • 2013-06-15 14:20
  • 957

HDU1535 Invitation Cards(最短路)

Invitation Cards Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 3182&...
  • chaiwenjun000
  • chaiwenjun000
  • 2016-04-28 19:11
  • 395

Codeforces Round #430 (Div. 2) B. Gleb And Pizza(数论)

B. Gleb And Pizza time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu...
  • qq_34826781
  • qq_34826781
  • 2017-08-30 12:34
  • 198

codeforces 865B. Ordering Pizza

C. Ordering Pizza time limit per test  2 seconds memory limit per test  256 megabytes input  standard input outp...
  • Egqawkq
  • Egqawkq
  • 2017-10-02 11:53
  • 252

工厂模式的生产披萨例子

定义简单工厂简单工厂其实不是一个设计模式,反而比较像是一种编程习惯。PizzaStore类,里面有orderPizza()方法。 这里是工厂的“客户”。PizzaStore现在通过SimplePizzaFactory取得比萨实例。SimplePizzaFactory类,里面有createPizza...
  • Meng_You_Lin
  • Meng_You_Lin
  • 2017-01-03 20:30
  • 507

51nod-1535 深海探险

原题链接 1535 深海探险 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题  收藏  关注 ...
  • qq_26122039
  • qq_26122039
  • 2017-01-19 18:17
  • 162

Moore’s Voting Algorithm

Moore’s Voting AlgorithmMoore’s Voting Algorithm该算法是找出重复元素的最佳的算法,其时间复杂度为O(n)O(n)而空间复杂度为O(1)O(1)。
  • shinanhualiu
  • shinanhualiu
  • 2015-12-26 21:29
  • 923
    个人资料
    • 访问:46357次
    • 积分:1701
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:3篇
    • 译文:0篇
    • 评论:5条
    最新评论