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=10010;
int f[N],vR[N],vS[N],p[N];
void  is_prime( )
{
    f[1] = 0;
    f[2] = 1;
    for (int i = 3; i < N; i ++)
    {
        f[i] = i%2;
    }
    for (int i = 3; i <= 100; i ++)
    {
        if (f[i])
        {
            for (int j = 2*i; j < N; j += i)
                f[j] = 0;
        }
    }
}
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[550];
int main()
{
    int t;
    scanf("%d",&t);
    is_prime();//素数打表
    while(t--)
    {
        for (int i = 0; i < 550; i++)
            a[i].score = 0;
        map<string,double>Map;
        memset(vR,0,sizeof(vR));
        memset(vS,0,sizeof(vS));
        int n,m,x;
        int R,S;
        scanf("%d%d",&n,&m);
        scanf("%d",&R);
        for (int i = 0; i < R; i++)
        {
            scanf("%d",&x);
            vR[x] = 1;//标记第一种题
        }
        scanf("%d",&S);
        for (int j = 0; j < S; j++)
        {
            scanf("%d",&x);
            vS[x] = 1;//标记第二种题
        }
        int Q;
        scanf("%d",&Q);
        while(Q--)
        {
            int rank1;
            string name;
            cin>>name>>rank1;
            if (rank1==1)//根据队伍的名次加分
                Map[name] += 36;
            else if (rank1==2)
                Map[name] += 27;
            else if (rank1==3)
                Map[name] += 18;
            else
                Map[name] += 0;
        }
        for (int i = 0; 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+=33;
            for (int j = 0; 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,0,sizeof(p));
            for (int j = 0; j < num2; j++)
                scanf("%d",&p[j]);//rating值
            if (num2 >= 3)
            {
                sort(p,p+num2);//rating排序，由第三高的rating值带人公式计算分值
                double temp = max(0.0,(1.0*p[num2-3]-1200.0)/100.0)*1.5;
                a[i].score+=temp;
            }
        }
        sort(a,a+n);//按输出要求排序
        for (int i = 0; i < m; i++)
        {
            cout<<a[i].name;
            printf(" %.3f
",a[i].score);
        }
    }
    return 0;
}