zoukankan      html  css  js  c++  java
  • ZOJ Problem Set–1755 Clay Bully

    Time Limit: 2 Seconds      Memory Limit: 65536 KB


    Ms. Terry is a pre-school art teacher who likes to have her students work with clay. One of her assignments is to form a lump of clay into a block and then measure the dimensions of the block. However, in every class, there is always one child who insists on taking some clay from some other child. Since Ms. Terry always gives every child in a class the same amount of clay to begin with, you can write a program that helps Ms. Terry find the bully and victim after she measures each child's finished block.

    Input

    There are one or more classes of students, followed by a final line containing only the value -1. Each class starts with a line containing an integer, n, which is the number of students in the class, followed by n lines of student information. Each line of student information consists of three positive integers, representing the dimensions of the clay block, followed by the student's first name. There can never be more than 9 students nor less than 2 students in any class. Each student's name is at most 8 characters. Ms. Terry always gives each student at most 250 cubic units of clay. There is exactly one bully and one victim in each class.

    Output

    For each class print a single line exactly as shown in the sample output.

    Sample Input

    3
    10 10 2 Jill
    5 3 10 Will
    5 5 10 Bill
    4
    2 4 10 Cam
    4 3 7 Sam
    8 11 1 Graham
    6 2 7 Pam
    -1

    Sample Output

    Bill took clay from Will.
    Graham took clay from Cam.


    Source: Mid-Central USA 2003

    #include<iostream>
    
    #include<string>
    
    using namespace std;
    
    int main()
    
    {
    
      int students;
    
      while(cin>>students && students != -1)
    
      {
    
        int max = -1,
    
          min = 250,
    
          crt_x, crt_y, crt_z;
    
        string max_name, min_name, crt_name;
    
        while(students-- && cin>>crt_x>>crt_y>>crt_z>>crt_name)
    
        {
    
          int crt = crt_x*crt_y*crt_z;
    
          if(crt> max)
    
          {
    
            max_name = crt_name;
    
            max = crt;
    
          }
    
          if(crt < min)
    
          {
    
            min_name = crt_name;
    
            min = crt;
    
          }
    
        }
    
        cout<<max_name<<" took clay from "<<min_name<<"."<<endl;
    
      }
    
      return 0;
    
    }
  • 相关阅读:
    分别给Python类和实例增加属性和方法
    什么是tcp, udp 以及它们的区别
    输入www.baidu.com后的过程详解
    tcp 三次握手,四次挥手
    python sort 排序的使用
    mysql数据脏读、幻读、不可重复读
    python 之集合的删除
    CompletableFuture保证线程同步
    多线程动态传参问题
    git冲突的解决与版本回退遇到的问题
  • 原文地址:https://www.cnblogs.com/malloc/p/2482957.html
Copyright © 2011-2022 走看看