浙大复试上机题目解答（3）

题目要求：
    
    

给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 
    
    

具体的输入输出格式规定如下：
    
    

输入格式：测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整个输入的结束。 
   
   

输出格式：对每个测试用例，在1行内输出2对整数，其间用一个空格隔开。第1对整数是长方形框左下角的坐标，第2对整数是长方形框右上角的坐标。
    
    

输入样例：
    
    

12 56
   
   

23 56
   
   

13 10
   
   

0 0
   
   

12 34
   
   

0 0
   
   

0 0
   
   

输出样例：
    
    

12 10 23 56
   
   

12 34 12 34
   
   

#include  < iostream >
using   namespace  std;
bool  Input()
... {
    int x,y;
    int minx,miny,maxx,maxy;
    cin>>x>>y;
    if(!x&&!y)  return false;
     minx=maxx=x;
     miny=maxy=y;
    while(1)
    ...{
      cin>>x>>y;
      if(!x&&!y) break;
      if(x<minx) minx=x;
      if(x>maxx) maxx=x;
      if(y<miny) miny=y;
      if(y>maxy) maxy=y;  
     }
    cout<<minx<<" "<<miny<<" "<<maxx<<" "<<maxy<<endl;
    return true;    
}
int  main()
... {
    
  while(Input());    
    return 0;
}

题目要求：

统计一个给定字符串中指定的字符出现的次数

 

具体的输入输出格式规定如下：

 

输入格式：测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。

 

输出格式：对每个测试用例，统计第1行中字符串的每个字符在第2行字符串中出现的次数，按如下格式输出：

 

c0 n0

c1 n1

c2 n2

...

 

其中ci是第1行中第i个字符，ni是ci出现的次数。

 

输入样例：

 

I

THIS IS A TEST

i ng

this is a long test string

#

 

输出样例：

 

I 2

i 3

  5

n 2

g 2

   

题目要求：

 

现有公园游船租赁处请你编写一个租船管理系统。当游客租船时，管理员输入船号并按下S键，系统开始计时；当游客还船时，管理员输入船号并按下E键，系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时，表示一天租船工作结束，系统应输出当天的游客租船次数和

平均租船时间。

注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有租船没有还船，或者只有还船没有租船的纪录，系统应能自动忽略这种无效纪录。

具体的输入输出格式规定如下：

 

输入格式：测试输入包含若干测试用例，每个测试用例为一整天的租船纪录，格式为

 

 

船号（1~100） 键值（S或E） 发生时间（小时:分钟）

 

 

每一天的纪录保证按时间递增的顺序给出。当读到船号为-1时，全部输入结束，相应的结果不要输出。

输出格式：对每个测试用例输出1行，即当天的游客租船次数和平均租船时间（以分钟为单位的精确到个位的整数时间）。

 

输入样例：