【结构体排序】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