Applications(模拟)

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3705

题意：主要是分值计算要注意以下几点：

(1) 在MOJ上解出的题，如果是 MaoMao Selection  则加2.5分，如果是来自 Old Surgeon Contest则加1.5分，除了这两种情况外，如果解出的题号是素数，加1分，如果都不符合上述情况则加0.3分。

(2)参加 ACM/ICPC 的队伍，一等奖加36分，二等奖加27，三等奖加18分，其余不加分。（ps：一个队伍可能参加多次比赛）。

(3)有rating值的按照得分公式：Pts = max(0, (r - 1200) / 100) * 1.5，(注意公式中的类型要转换成double)，其中r代表第三高的rating值。

(4)如果是女生的话加33分。

最后的输出要求按分值高低输出前M个人的名字和分值，如果分值相同则按名字的字典序输出。

 #include <stdio.h>
 #include <string.h>
 #include <stdlib.h>
 #include <iostream>
 #include <math.h>
 #include <map>
 #include <algorithm>
 using namespace std;
 const int N=;
 int f[N],vR[N],vS[N],p[N];
 void  is_prime( )
 {
     f[] = ;
     f[] = ;
     for (int i = ; i < N; i ++)
     {
         f[i] = i%;
     }
     for (int i = ; i <= ; i ++)
     {
         if (f[i])
         {
             for (int j = *i; j < N; j += i)
                 f[j] = ;
         }
     }
 }
 struct node
 {
     string name;
     double score;
     friend bool operator < (const node a,const node b)
     {
         if (a.score == b.score)//分值相同时按名字排序
         {
             return a.name < b.name;
         }
         return a.score > b.score;//分值不同时从高到低排序

     }
 } a[];
 int main()
 {
     int t;
     scanf("%d",&t);
     is_prime();//素数打表
     while(t--)
     {
         for (int i = ; i < ; i++)
             a[i].score = ;
         map<string,double>Map;
         memset(vR,,sizeof(vR));
         memset(vS,,sizeof(vS));
         int n,m,x;
         int R,S;
         scanf("%d%d",&n,&m);
         scanf("%d",&R);
         for (int i = ; i < R; i++)
         {
             scanf("%d",&x);
             vR[x] = ;//标记第一种题
         }
         scanf("%d",&S);
         for (int j = ; j < S; j++)
         {
             scanf("%d",&x);
             vS[x] = ;//标记第二种题
         }
         int Q;
         scanf("%d",&Q);
         while(Q--)
         {
             int rank1;
             string name;
             cin>>name>>rank1;
             if (rank1==)//根据队伍的名次加分
                 Map[name] += ;
             else if (rank1==)
                 Map[name] += ;
             else if (rank1==)
                 Map[name] += ;
             else
                 Map[name] += ;
         }
         for (int i = ; i < n; i++)
         {
             int num1,num2;
             string pname,tname,sex;
             cin>>pname>>tname>>sex>>num1>>num2;
             a[i].name = pname;
             a[i].score+=Map[tname];
             if (sex=="F")//女生加分
                 a[i].score+=;
             for (int j = ; j < num1; j++)
             {
                 scanf("%d",&x);
                 if(vR[x])//做的第一种题
                     a[i].score+=2.5;
                 else if (vS[x])//做的第二种题
                     a[i].score+=1.5;
                 else
                 {
                     if(f[x])//题号为素数
                         a[i].score+=1.0;
                     else
                         a[i].score+=0.3;
                 }
             }
             memset(p,,sizeof(p));
             for (int j = ; j < num2; j++)
                 scanf("%d",&p[j]);//rating值
             if (num2 >= )
             {
                 sort(p,p+num2);//rating排序，由第三高的rating值带人公式计算分值
                 double temp = max(0.0,(1.0*p[num2-]-1200.0)/100.0)*1.5;
                 a[i].score+=temp;
             }
         }
         sort(a,a+n);//按输出要求排序
         for (int i = ; i < m; i++)
         {
             cout<<a[i].name;
             printf(" %.3f\n",a[i].score);
         }
     }
     return ;
 }