hdu 2115 I Love This Game 典型的结构体排序

I Love This Game

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3740    Accepted Submission(s): 1286


Problem Description
Do you like playing basketball ? If you are , you may know the NBA Skills Challenge . It is the content of the basketball skills . It include several parts , such as passing , shooting , and so on. After completion of the content , the player who takes the shortest time will be the winner . Now give you their names and the time of finishing the competition , your task is to give out the rank of them ; please output their name and the rank, if they have the same time , the rank of them will be the same ,but you should output their names in lexicographic order.You may assume the names of the players are unique.

Is it a very simple problem for you? Please accept it in ten minutes.
 

Input
This problem contains multiple test cases! Ease test case contain a n(1<=n<=10) shows the number of players,then n lines will be given. Each line will contain the name of player and the time(mm:ss) of their finish.The end of the input will be indicated by an integer value of zero.
 

Output
The output format is shown as sample below.
Please output the rank of all players, the output format is shown as sample below;
Output a blank line between two cases.
 

Sample Input
  
  
10 Iverson 17:19 Bryant 07:03 Nash 09:33 Wade 07:03 Davies 11:13 Carter 14:28 Jordan 29:34 James 20:48 Parker 24:49 Kidd 26:46 0
 

Sample Output
  
  
Case #1 Bryant 1 Wade 1 Nash 3 Davies 4 Carter 5 Iverson 6 James 7 Parker 8 Kidd 9 Jordan 10
 

Author
為傑沉倫
 

Source
 

典型的结构体排序~~
采用的是 按时间排序,再按姓名的字典序排序


post code:



#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
using namespace std;
struct node {                //定义结构体
              char name[100]; 
              int time;
              int rank;
             }player[12];
int cmp(node a,node b)   //构造结构体排序的函数
{  

   if(a.time==b.time){
                       
                       return strcmp(a.name,b.name)<0;
                      }
    else return a.time<b.time;    
    
}             
             
             
int main()
{
     int n,i,min,sec;
     int ji=0;
     while( scanf("%d",&n)&&n!=0 )
     {
          ji++;
          if(ji!=1)printf("\n");
          printf("Case #%d\n",ji);
          for(i=0;i<n;i++)
            {
             scanf("%s %d:%d",player[i].name,&min,&sec);
             player[i].time=min*60+sec;             
            }
          sort(player,player+n,cmp);
          int ji;
          player[0].rank=1;
          for(i=1; i<n; i++)   //确定排名 (按时间和名字的字典序排序)
          {
             if(player[i].time==player[i-1].time)player[i].rank=player[i-1].rank;
             else  player[i].rank=i+1;
          }
          for(i=0; i<n; i++)  
          {
             printf("%s %d\n",player[i].name,player[i].rank);         
          
          }  
            
     }
     
}






评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值