1429: 箭无虚发
程序员文章站
2024-03-16 16:09:58
...
题目
Description
JH苦练10年,终于成为了一个神箭手,在下山之前,大师兄YZ不放心,想考验他,只给他一定时间t,同时给他n支箭,最终根据他的表现,考虑他是否能下山。
对于每发一次箭,YZ给他4种成绩(优、良、中、差),JH有三种拉弓以及瞄准时间a ,b,c(a>=b>=c)分别能拿优,良,中等级,如果不拉弓不瞄(直接射),只能拿差(不能中靶)了。
现在JH想知道,在保证自己弹无虚发(不获得差)的情况下,最多能拿多少个优。
如果JH不能做到弹无虚发,输出Oh,my
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!
代码块
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner cn = new Scanner(System.in);
int t = cn.nextInt();
while (t-- > 0) {
int n = cn.nextInt();
int[][] a = new int[n][3];
int sum = 0;
for (int i = 0; i < n; i++) {
a[i][0] = cn.nextInt();
a[i][1] = cn.nextInt();
a[i][2] = cn.nextInt();
sum += a[i][2];
}
for (int i = 0; i < n - 1; i++) {
for (int j = i; j < n; j++) {
if (a[i][0] - a[i][2] > a[j][0] - a[j][2]) {
int temp[] = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
int k = cn.nextInt();
if (sum > k) {
System.out.println("Oh,my god!");
} else {
int count = 0, ss = 0;
for (int i = 0; i < n; i++) {
ss += a[i][0] - a[i][2];
if (ss <= k - sum)
count++;
else
break;
}
System.out.println(count);
}
}
}
}
上一篇: 数据结构 - 递归(汉诺塔)
下一篇: leetcode刷题之路(持续更新)
推荐阅读