1042. Shuffling Machine (20)

#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;


struct Student{
  char id[15];//准考证号 
  int score;
  int local_number;//考场号
  int local_rank;//考场内排名 
}stu[30010];//300*100

bool cmp(Student a,Student b){
  if(a.score!=b.score) return a.score>b.score;//从大到小排 
  else return strcmp(a.id,b.id)<0;//分数一样的按准考证号排 ,小于号就是字典序小的在前面 
}
int main(){
  int n,k,num=0;//n考场数,num总考生数
  scanf("%d",&n);//读考场数 
  for(int i=1;i<=n;i++){
    scanf("%d",&k);//读考场人数
    for(int j=0;j<k;j++){
      scanf("%s %d",stu[num].id,&stu[num].score); //注意这里结构体的写法 
      stu[num].local_number = i;//该考生的考场号为i
      num++; 
    } //for循环结束后,num为总考生数 eg:5 
    /*再进行下一个考场2 有四个人 总共就有九个人*/
    sort(stu+num-k,stu+num,cmp);
    //!!!这里注意5-5=0就是本考场的开始, 
    /*第二个考场的时候,假设四人,开始是 9-4=5 是第二个考场的开始*/
    
    /*开始对每一考场排名*/ 
    stu[num-k].local_rank = 1;//注意这里 num-k才是开始,此时num是该考场人数 
    for(int j=num-k+1;j<num;j++){//这里不能直接等于1呀,不然下个考场就不适用啦 
      if(stu[j].score==stu[j-1].score){
        stu[j].local_rank = stu[j-1].local_rank;//分数相同就赋一样的排名 
      }else{
        stu[j].local_rank = j+1-(num-k);//减去(num-k)是因为后面的考场要减去前面考场的人数才是从1开始的排名 
        /**(num-k)对第一考场的人不影响就是0.对后面的考场,(num-k)就是减去之前考场的人数
        因为都是存在stu里的,要想对每个考场得人排名的话,(num-k)才是每个考场的开始**/
      } 
    }
  }
   
   /*现在可以输出啦*/
   printf("%d\n",num);//总考生人数
   
  /*差点忘了排一个所有考场考生的排序*/
  sort(stu,stu+num,cmp);
  int r = 1;
  for(int i=0;i<num;i++){
    if(i>0&&stu[i].score!=stu[i-1].score){
      r=i+1;
    }
    printf("%s ",stu[i].id);
    printf("%d %d %d\n",r,stu[i].local_number,stu[i].local_rank);
  }
   return 0;
} 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值