NYOJ 53 不高兴的小明

#include<stdio.h>
int main()
{
  int num;
  scanf("%d\n",&num);
  while(num--)
  {
    int a,b,c,i,p=0,q=0;
    for(i=1;i<=7;i++)
    {
      scanf("%d%d",&a,&b);
      c=a+b;
      if(c>p)
      {
        q=i;//周几
        p=c;//更换最大值
      }
    }
    if(p>8)
      printf("%d\n",q);
    else
      printf("0\n");
  }
}

时间: 2024-12-16 23:10:10

NYOJ 53 不高兴的小明的相关文章

NYOJ 469 擅长排列的小明 II

擅长排列的小明 II 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 小明十分聪明,而且十分擅长排列计算. 有一天小明心血来潮想考考你,他给了你一个正整数n,序列1,2,3,4,5......n满足以下情况的排列: 1.第一个数必须是1 2.相邻两个数之差不大于2 你的任务是给出排列的种数. 输入 多组数据.每组数据中输入一个正整数n(n<=55). 输出 输出种数. 样例输入 4 样例输出 4 来源 Ural 上传者 李文鑫 解题:俺找规律才找出来的,开始写了个暴

NYOJ 55 懒省事的小明 (优先队列)

题目意思: http://acm.nyist.net/JudgeOnline/problem.php?pid=55 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.小明在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力气把这些果子搬回家,所以小明在合并果子时要尽可能地节省体力.假定每个果子重量都为1,并且已知果子的种类数和每种果子的数目,你的任务是设计出合并的次序方案,使小明耗费的体力最少,并

NYoj 55 懒省事的小明 【STL】

懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述       小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.小明决定把所有的果子合成一堆. 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.小明在合并果子时总共消耗的体力等于每次合并所耗体力之和. 因为还要花大力

NYOJ 55 懒省事的小明(哈弗曼树)

懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描写叙述       小明非常想吃果子,正好果园果子熟了. 在果园里,小明已经将全部的果子打了下来,并且按果子的不同种类分成了不同的堆.小明决定把全部的果子合成一堆. 由于小明比較懒.为了省力气,小明開始想点子了: 每一次合并,小明能够把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和. 能够看出,全部的果子经过n-1次合并之后.就仅仅剩下一堆了. 小明在合并果子时总共消耗的体力等于每次合并所耗体力之和.

nyoj 19 擅长排列的小明

擅长排列的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长.现在需要你写一个程序来验证擅长排列的小明到底对不对. 输入 第一行输入整数N(1<N<10)表示多少组测试数据, 每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) 输出 在1-n中选

nyoj 55 懒省事的小明

懒省事的小明 时间限制:3000 ms  |  内存限制:65535 KB 难度:3 描述 小明很想吃果子,正好果园果子熟了.在果园里,小明已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆.小明决定把所有的果子合成一堆. 因为小明比较懒,为了省力气,小明开始想点子了: 每一次合并,小明可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和.可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了.小明在合并果子时总共消耗的体力等于每次合并所耗体力之和.  因为还要花大力气把这些果

Num 22 : NYOJ : 0055 懒省事的小明 [ 优先队列 ]

生活中我们会遇到各种各样的队列的问题,在C语言中,也有几类关于队列的问题: 普通队列.链队列.循环队列.优先队列( 算法中应用最为广泛,常出现在BFS中 ); 今天就在这里总结一下有关优先队列的一些用法:     优先队列: 对于一般的队列,遵循的是简单地FIFO( first input first output )[ 先进先出 ]的原则: 这一点与栈的特性正好相反: 对于优先队列,特点不是先进先出,而是满足一定条件的元素先出队( 例如,每次都是最大的元素出队 ). 一.声明方法: 优先队列的

nyoj 19擅长排列的小明 (DFS)

擅长排列的小明 时间限制:1000 ms  |  内存限制:65535 KB 难度:4 描述 小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长.现在需要你写一个程序来验证擅长排列的小明到底对不对. 输入 第一行输入整数N(1<N<10)表示多少组测试数据,每组测试数据第一行两个整数 n m (1<n<9,0<m<=n) 输出 在1-n中选取

nyoj 19-擅长排列的小明(STL-next_permutation())

19-擅长排列的小明 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:10 submit:16 题目描述: 小明十分聪明,而且十分擅长排列计算.比如给小明一个数字5,他能立刻给出1-5按字典序的全排列,如果你想为难他,在这5个数字中选出几个数字让他继续全排列,那么你就错了,他同样的很擅长.现在需要你写一个程序来验证擅长排列的小明到底对不对. 输入描述: 第一行输入整数N(1<N<10)表示多少组测试数据, 每组测试数据第一行两个整数 n m (