【结构体排序】hdu 2409 Team Arrangement

【结构体排序】hdu 2409 Team Arrangement

题目链接：hdu 2409 Team Arrangement

题目大意

给出22个球员的各种信息，要求按照给出的阵形选择球员和队长共11人；
选择球员的规则是：同角色的球员按照编号从小到大选择，直到选够此角色的人数；
选择队长的规则是：在所有已经被选择为某角色的球员中，选择服役时间最长的那个球员，
如果服役时间时间相同，就选择编号较大的那一个球员；

2006 Asia Regional Tehran（伊朗首都德黑兰）的第一题，题意比较容易理解，但需要不断调适，考察点：结构体排序，注意细节。

说一下思路

• 输入问题：这道题的输入数据会比较多，关键是计算出每名球员的球龄time
• 结构体排序：按照输出顺序G-D-M-S和球龄,sort结构体，输出结果见图
• 有了这张图就简单多了：充分理解题意，每一种角色不必看重能力（笔者开始每个角色都按球龄排序了，选了一大波“精英骨干”=.=）按照序号从少往下遴选人员就可以，选择的就标记ok=true;最后从选择出来的名单中找到球龄最长的队长（球龄相同编号取最大，和排序的时候不一样，笔者在这里也WA过），最后输出就可以了

参考代码

/*Author:Hacker_vision*/
#include<algorithm>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<cstring>
#include<map>
using namespace std;

const int _max = 2e5 + 10;
int a,b,c;
map<char,int>mp;
struct player{
  int num;
  char name[30];//姓名name
  char role;//角色role
  int time;//球龄
  int ok;//选没选中，初始化为false
}p[25];

bool cmp(player a,player b){
  if(mp[a.role]!=mp[b.role]) return mp[a.role]>mp[b.role];
  return a.num<b.num;
}

bool solve(){
  sort(p,p+22,cmp);//先按role和num排序，方便查找，遍历一遍即可
  int i=0;//开始选人
  if(p[i].role==‘G‘) p[i].ok=true;else return false;//选1个守门员
  while(p[i].role==‘G‘) {i++;if(i>=22)return false;}
  for(int j=0;i < 22&&j<a; ++ i,++ j) {//选a个后场球员
    if(p[i].role==‘D‘) p[i].ok=true;
    else return false;
  }
  while(p[i].role==‘D‘) {i++;if(i>=22)return false;}
  for(int j=0;i < 22&&j<b; ++ i,++ j) {//选b个中场球员
    if(p[i].role==‘M‘) p[i].ok=true;
    else return false;
  }
  while(p[i].role==‘M‘) {i++;if(i>=22)return false;}
  int j;
  for(j=0;i < 22&&j<c; ++ i,++ j) {//选c个后场球员
    if(p[i].role==‘S‘) p[i].ok=true;
    else return false;
  }
  if(j<c) return false;
  return true;
}

int main(){
 //freopen("input.txt","r",stdin);
 mp.clear();
 mp[‘G‘]=3;//方便给role排序
 mp[‘D‘]=2;
 mp[‘M‘]=1;
 mp[‘S‘]=0;
 while(scanf("%d",&p[0].num)==1&&p[0].num){
    for(int i = 0; i<22; ++i)p[i].ok=false;//初始化
    for(int i = 0; i < 22; ++ i){
        if(i) scanf("%d",&p[i].num);
        scanf("%s %c",p[i].name,&p[i].role);
        int st,end;char ch;p[i].time=0;
        while(scanf("%d-%d%c",&st,&end,&ch)==3){ //读入更新球龄time
           p[i].time+=(end-st+1);
            if(ch==‘\n‘)break;
        }
    }
    scanf("%d-%d-%d",&a,&b,&c);

    if(!solve())puts("IMPOSSIBLE TO ARRANGE");
    else{
      player q;q.num=10000;q.time=-1;int j=0;//选队长
      for( int i= 0;i<22; ++ i)
      if(p[i].ok){
       if(p[i].time>q.time||(p[i].time==q.time&&p[i].num>q.num)){
        q=p[i];//结构体赋值
        j=i;
      }
     }
     printf("%d %s %c\n",p[j].num,p[j].name,p[j].role);//输出队长信息
     p[j].ok=false;
     for(int i = 0 ;i< 22; ++ i)//输出其他成员信息
     if(p[i].ok) printf("%d %s %c\n",p[i].num,p[i].name,p[i].role);
    }
    puts("");//一定要注意每组测试数据之间有空行！！
 }
 return 0;
}

• 加粗 Ctrl + B
• 斜体 Ctrl + I
• 引用 Ctrl + Q
• 插入链接 Ctrl + L
• 插入代码 Ctrl + K
• 插入图片 Ctrl + G
• 提升标题 Ctrl + H
• 有序列表 Ctrl + O
• 无序列表 Ctrl + U
• 横线 Ctrl + R
• 撤销 Ctrl + Z
• 重做 Ctrl + Y