箭无虚发

Time Limit: 1000 MS Memory Limit: 65536 KB
Total Submissions: 128 Accepted: 21

Description

       JH苦练10年,终于成为了一个神箭手,在下山之前,大师兄YZ不放心,想考验他,只给他一定时间t,同时给他n支箭,最终根据他的表现,考虑他是否能下山。

对于每发一次箭,YZ给他4种成绩(优、良、中、差),JH有三种拉弓以及瞄准时间a ,b,c(a>=b>=c)分别能拿优,良,中等级,如果不拉弓不瞄(直接射),只能拿差(不能中靶)了。

现在JH想知道,在保证自己弹无虚发(不获得差)的情况下,最多能拿多少个优。

如果JH不能做到弹无虚发,输出Oh,my god!

Input

       输入数据包含T组:

对于每组数据,第一行为一个整数n,表示总共有n支箭。

(0<n<=1000)

之后n行,每行包含三个数字a,b,c,分别表示拿对应等级所需要花的时间。

(0<c<=b<=a<=1000)

之后一个数字t,表示JH有考核总时间为t

(0<=t<=1e6)

Output

对于每组输入,如果JH能箭无虚发,则输出一个数字x,表示最多能拿到的优的数量。如果不能,则输出Oh,my god!

Sample Input

3

1

3 2 1

1

2

3 2 1

3 2 1

4

2

3 2 1

3 2 1

1

Sample Output

0

1

Oh,my god!

题解:这道题在做的时候就用到一些技巧了,其实成绩良在此题内属于多余条件,得优的时间>得中的时间。
所以一开始全部得中,得到最小花费的时间,如果此时间都大于考核的时间,那么必定会得差
然后用贪心法依次往里加一个优试试,如果满足则加入,所以会按得优的时间减去得中的时间a.a-a.c排序,这样保证每次添加进去最小的时间,直到结束或超过考核时间
最后就会得出答案了

#include <iostream>
#include <cstdio>
#include <algorithm> using namespace std; struct J
{
int a, b, c;
}a[1002]; bool cmp(J a, J b)
{
return a.a - a.c < b.a - b.c;
} int main(int argc, char const *argv[])
{
int T, n, t, s;
scanf("%d", &T);
while (T--)
{
s = 0;
scanf("%d", &n);
for (int i=0; i<n; i++) {
scanf("%d%d%d", &a[i].a, &a[i].b, &a[i].c);
s += a[i].c;
}
scanf("%d", &t); //如果全得“中”的时间(最小花费)>考核时间,就不能做到箭无虚发
if (s > t) printf("Oh,my god!\n");
else {
sort(a, a+n, cmp);//排序用到技巧,(得优的时间-得中的时间)按升序排序
int cnt = 0;
for (int i=0; i<n; i++) {
if (s - a[i].c + a[i].a <= t) {
s = s - a[i].c + a[i].a;//加一个优并减去一个中的时间,贪心策略
cnt++;
}
else break;
}
printf("%d\n", cnt);
}
}
return 0;
}

安徽省2016“京胜杯”程序设计大赛_C_箭无虚发的更多相关文章

  1. 安徽省2016“京胜杯”程序设计大赛_K_纸上谈兵

    纸上谈兵 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 3 Accepted: 1 Description     战国时 ...

  2. 安徽省2016“京胜杯”程序设计大赛_J_YZK的大别墅

    YZK的大别墅 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 24 Accepted: 12 Description 土豪 ...

  3. 安徽省2016“京胜杯”程序设计大赛_I_恶魔A+B

    恶魔A+B Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 73 Accepted: 17 Description 相信大家 ...

  4. 安徽省2016“京胜杯”程序设计大赛_H_单身晚会

    单身晚会 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 53 Accepted: 16 Description ​ZJ和Z ...

  5. 安徽省2016“京胜杯”程序设计大赛_G_木条染色

    木条染色 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 134 Accepted: 20 Description    小 ...

  6. 安徽省2016“京胜杯”程序设计大赛_F_吃在工大

    吃在工大 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 51 Accepted: 15 Description      ...

  7. 安徽省2016“京胜杯”程序设计大赛_E_转啊转

    转啊转 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 59 Accepted: 15 Description     在二 ...

  8. 安徽省2016“京胜杯”程序设计大赛_D_梯田AGAIN

    梯田AGAIN Time Limit: 5000 MS Memory Limit: 65536 KB Total Submissions: 95 Accepted: 21 Description 大家 ...

  9. 安徽省2016“京胜杯”程序设计大赛_B_阵前第一功

    阵前第一功 Time Limit: 1000 MS Memory Limit: 65536 KB Total Submissions: 63 Accepted: 29 Description A国每个 ...

随机推荐

  1. linux下修改Apache配置文件

    linux下修改host文件host文件存放路径 /etc/hosts 可以用vim编辑 //Apache配置虚拟主机 /usr/local/apache/conf/extra/httpd-vhost ...

  2. css之选择器总结

    首先我们来看下有哪些选择器??? 一.基础选择器: html标签选择器:通过html标签来选择元素. ①所有的html标签都可以当做选择器. ②无论标签藏多深都会被选中. ③选择的是所有的标签而不是某 ...

  3. 关于DOM中的model(将元素转成对象进行操作)

    DOM document (html, xml) object 将文档中的HTML元素转成js的对象 通过ID找到文档的元素转成js对象 var obj = document.getElementBy ...

  4. JQuery中实现Ajax

    简单小案例: $("input").click(function() { $.get("test.txt",function(data){ $("h1 ...

  5. Chrome浏览器扩展开发系列之五:Page Action类型的Chrome浏览器扩展

    Page Action类型的Google Chrome浏览器扩展程序,通常也会有一个图标,但这个图标位于Chrome浏览器的地址栏内右端.而且这个图标并非始终出现,而是当某指定的页面打开时才会出现.也 ...

  6. Storm集群安装部署步骤

    本文以Twitter Storm官方Wiki为基础,详细描述如何快速搭建一个Storm集群,其中,项目实践中遇到的问题及经验总结,在相应章节以"注意事项"的形式给出. 1. Sto ...

  7. JavaScript一个cookie存储的类

    所有输出都在浏览器的控制台中 <script type="text/javascript"> /** * cookieStorage.js * 本类实现像localSt ...

  8. requireJS 源码(三) data-main 的加载实现

    (一)入口 通过 data-main 去加载 JS 模块,是通过  req(cfg) 入口去进行处理的. 为了跟踪,你可以在此 加断点 进行调试跟踪. (二)  req({ })执行时,functio ...

  9. Java之面向对象例子(一)

    定义一个人类,给这个类定义一个从身份证获取生日的方法,输入身份证,获取出生年月日 //主方法 package com.hanqi.maya.model; import java.util.Scanne ...

  10. 如何使用OLAMI自然语言理解开放平台API制作自己的智能对话助手小程序

    我们经常在电影中看到机器和人对答如流,随着越来越多自然语言开放平台的出现,IT爱好者制作一个自己的APP或者小玩具等逐渐可以变为现实. 自然语言对话即你的APP或者你制作的工具.机器人等能够对用户输入 ...