Applications（ZOJ3705）

题目链接：http://icpc.moe/onlinejudge/showProblem.do?problemCode=3705

很长的一道模拟题，其实题目很简单

题目大意如下：现在一个HR需要从这么多的application里边选出m个最优秀的人。然后给定一系列的规则。

1.刷题量，mao_mao库的一题2.5分，old库的一题1.5分，题号如果是素数一题1分，其余的按0.3分算

2.校赛，自己所在的队伍123名分别加分36,27,18分

3.其他网站的比赛排名。取第三高的运算max(0, (r - 1200) / 100) * 1.5加分。

4.女生+33

然后会给定题库。然后题目就很简单了。其实我第一次就写对了，但是最终输出的时候忘记了m，死盯着样例，然后最终的循环只输出前三个。然后错了大概十几次，然后终于发现了，顿时无语。

模拟题有时候就是这样，很长，变量很多，有很多需要控制，一定要看清楚

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
int t,n,m;

set<int> mao_mao,old_Surgeon_contest;//就算有前导0也是int型，所以这里就不要用string了
int mao_maonum,old_Surgeon_contestnum;

int Q;
map<string , int> competition;//存的校赛信息

struct application
{
string name,teamname,sex;//姓名，队名，性别

int pro_num,take_game_num;//题目数，比赛数

double points;//分数

vector<double> gamerace;

} people[505];

double judgecompetition(string teamname) //校赛判断
{
if(competition[teamname]==1)
return 36;
if(competition[teamname]==2)
return 27;
if(competition[teamname]==3)
return 18;
return 0;
}
bool judge_prim(int x)//素数
{
for(int i=2; i*i<=x; i++)
if(x%i==0)
return 0;
return 1;
}

double judge(int pro_id)//判断题目分数
{
if(mao_mao.find(pro_id)!=mao_mao.end())
return 2.5;
if(old_Surgeon_contest.find(pro_id)!=old_Surgeon_contest.end())
return 1.5;
if(judge_prim(pro_id))
return 1.0;
return 0.3;
}

bool cmp(application x,application y)//最终排名
{
return x.points>y.points;
}

int main()
{
cin>>t;
while(t--)
{
cin>>n>>m;

mao_mao.clear();//mao_mao题库清空
cin>>mao_maonum;
for(int i=0; i<mao_maonum; i++)//mao_mao题库
{
int temp;
cin>>temp;
mao_mao.insert(temp);
}

old_Surgeon_contest.clear();//old_Surgeon_contest题库清空
cin>>old_Surgeon_contestnum;
for(int i=0; i<old_Surgeon_contestnum; i++)//old_Surgeon_contest题库
{
int temp;
cin>>temp;
old_Surgeon_contest.insert(temp);
}

competition.clear();//校赛信息清空
cin>>Q;
for(int i=0; i<Q; i++)//校赛信息
{
string s;
int itrank;
cin>>s>>itrank;
competition[s]=itrank;
}

for(int i=0; i<n; i++)//n个人的姓名，队伍，性别，刷题，比赛
{
people[i].gamerace.clear();//清空排名
people[i].points=0;//初始化

cin>>people[i].name>>people[i].teamname>>people[i].sex;//姓名，队伍，性别

if(people[i].sex=="F")//性别判断
people[i].points+=33;

people[i].points+=judgecompetition(people[i].teamname);//校赛判断

cin>>people[i].pro_num>>people[i].take_game_num;//题目，比赛

for(int j=0; j<people[i].pro_num; j++)//题目加分
{
int temp;
cin>>temp;
people[i].points+=judge(temp);
}

for(int j=0; j<people[i].take_game_num; j++)//其他网站比赛排名
{
double temp;
cin>>temp;
people[i].gamerace.push_back(temp);
}
if(people[i].take_game_num>=3)//大于等于3进行排名加分
{
sort(people[i].gamerace.begin(),people[i].gamerace.end(),greater<double>());
people[i].points+=max(0.0,( people[i].gamerace[2]- 1200)*1.0/ 100) * 1.5 ;
}
}

sort(people,people+n,cmp);//最终

for(int i=0; i<m; i++)//是m！！！！自己太粗心了
{
cout<<people[i].name<<" ";
printf("%.3f\n",people[i].points);
}
}
return 0;
}