ZOJ 3705 Applications 模拟

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<iostream>
#include<sstream>
#include<cmath>
#include<climits>
#include<string>
#include<map>
#include<queue>
#include<vector>
#include<stack>
#include<set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
#define pb(a) push(a)
#define INF 0x1f1f1f1f
#define lson idx<<1,l,mid
#define rson idx<<1|1,mid+1,r
#define PI  3.1415926535898
template<class T> T min(const T& a,const T& b,const T& c) {
    return min(min(a,b),min(a,c));
}
template<class T> T max(const T& a,const T& b,const T& c) {
    return max(max(a,b),max(a,c));
}
void debug() {
#ifdef ONLINE_JUDGE
#else

    freopen("in.txt","r",stdin);
    freopen("d:\\out1.txt","w",stdout);
#endif
}
int getch() {
    int ch;
    while((ch=getchar())!=EOF) {
        if(ch!=' '&&ch!='\n')return ch;
    }
    return EOF;
}

const int maxn=;
const double eps=1e-;
int isprime(int n)
{
    if(n==||n==)return ;
    if(n==)return ;
    for(int i=;i*i<=n;i++)
        if(n%i==)return false;
    return true;
}
struct APP
{
    char name[];
    char belong[];
    char sex;
    vector<int> solved;
    vector<int> rating;
    double score;
    bool operator < (const APP &ant ) const
    {
        if(fabs(score-ant.score)>eps) return score>ant.score;
        else return strcmp(name,ant.name)<?:;
    }
}da[maxn];
map<string,int> prize;
int prob[];
int n,m;

void cal()
{
    for(int i=;i<=n;i++)
    {
        da[i].score=;
        for(int j=;j<da[i].solved.size();j++)
        {
            int id=da[i].solved[j];
            if(prob[id]==) da[i].score+=2.5;
            else if(prob[id]==) da[i].score+=1.5;
            else if(isprime(id)) da[i].score+=;
            else da[i].score+=0.3;
        }
        int x=prize[string(da[i].belong)];
        if(x!=&&x<=) da[i].score+= (-x)*;

        int rat;
        if(da[i].rating.size()>=)
            rat=max(,da[i].rating[]);
        else rat=;

        da[i].score+= (rat-)/100.0*1.5;

        if(da[i].sex=='F') da[i].score += ;
    }
    sort(da+,da+n+);
}
int main()
{
    int t;
    scanf("%d",&t);
    for(int ca=;ca<=t;ca++)
    {
        scanf("%d%d",&n,&m);
        memset(prob,,sizeof(prob));
        for(int i=;i<=;i++)
        {
            int x; scanf("%d",&x);
            for(int j=;j<=x;j++)
            {
                int a; scanf("%d",&a);
                prob[a]=i;
            }
        }
        int teamnum;
        scanf("%d",&teamnum);
        prize.clear();
        for(int i=;i<=teamnum;i++)
        {
            char s[];
            int x;
            scanf("%s%d",s,&x);
            prize[string(s)]=x;
        }

        for(int i=;i<=n;i++)
        {
            da[i].solved.clear();
            da[i].rating.clear();
            scanf("%s%s",da[i].name,da[i].belong);
            da[i].sex=getch();
            int a,b; scanf("%d%d",&a,&b);
            for(int j=;j<=a;j++)
            {
                int id; scanf("%d",&id);
                da[i].solved.push_back(id);
            }
            for(int j=;j<=b;j++)
            {
                int rat; scanf("%d",&rat);
                da[i].rating.push_back(rat);
            }
            sort(da[i].rating.begin(),da[i].rating.end(),greater<int>());
        }
        cal();

        for(int i=;i<=m;i++)
        {
            printf("%s %.3lf\n",da[i].name,da[i].score);
        }
    }
    return ;
}