关闭

浙大PAT甲级 1075

79人阅读 评论(0) 收藏 举报
分类:

结构体排序,没有参加第i题考试num[j]=-2,参加了但是没通过编译num[j]=-1;参加了拿了0分 num[j]=0。

如果有分数大于0,则应进行输出,否则不进行输出。

num[j]=-2 输出“-”, num[j]==-1||num[j]==0输出“0”。

AC代码:

#include<iostream>
#include<map>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<cstring>
#include<list>
#include<set>
#include<stack>
#include<cmath>
#include<vector>
#define inf 999999999
using namespace std;
int a[10];
int n,k,m;
struct node
{
    int id;
    int num[10]={0,-2,-2,-2,-2,-2};
    int all=0;
    int sum=0;
};
map<int,node> mm;
vector<node> v;
bool cmp(node x,node y)
{
    if(x.all!=y.all)
    {
        return x.all>y.all;
    }
    else
    {
        if(x.sum!=y.sum)
        {
            return x.sum>y.sum;
        }
        else
        {
            return x.id<y.id;
        }
    }
}
int main()
{

    scanf("%d %d %d",&n,&k,&m);
    for(int i=1;i<=k;i++)
    {
        scanf("%d",&a[i]);
    }
    for(int i=0;i<m;i++)
    {
        node tmp;
        scanf("%d",&tmp.id);
        int d;
        scanf("%d",&d);
        int c;
        scanf("%d",&c);
        tmp.num[d]=c;
        if(mm.find(tmp.id)==mm.end())
        {
            mm[tmp.id]=tmp;
        }
        else
        {
            if(c>mm[tmp.id].num[d])
            {
                mm[tmp.id].num[d]=c;
            }
        }
    }
    map<int,node>::iterator it;
    for(it=mm.begin();it!=mm.end();it++)
    {
       int flag=0;
       for(int i=1;i<=k;i++)
       {
           if(it->second.num[i]>=0)
           {
               flag=1;
           }
           if(it->second.num[i]==-2||it->second.num[i]==-1)
           {
               it->second.all+=0;
           }
           else
           {
               it->second.all+=it->second.num[i];
           }
           if(it->second.num[i]==a[i])
           {
               it->second.sum++;
           }
       }
       if(flag==1)
       {
           v.push_back(it->second);
       }
    }
    sort(v.begin(),v.end(),cmp);
    int ci=1;
    printf("%d %05d %d",ci,v[0].id,v[0].all);
    for(int i=1;i<=k;i++)
    {
        if(v[0].num[i]==-2)
        {
            printf(" -");
        }
        else if(v[0].num[i]==-1)
        {
            printf(" 0");
        }
        else
        {
            printf(" %d",v[0].num[i]);
        }
    }
    printf("\n");
    for(int i=1;i<v.size();i++)
    {
        if(v[i].all!=v[i-1].all)
        {
            ci=i+1;
        }
        printf("%d %05d %d",ci,v[i].id,v[i].all);
    for(int j=1;j<=k;j++)
    {
        if(v[i].num[j]==-2)
        {
            printf(" -");
        }
        else if(v[i].num[j]==-1)
        {
            printf(" 0");
        }
        else
        {
            printf(" %d",v[i].num[j]);
        }
    }
    printf("\n");
    }
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:11877次
    • 积分:974
    • 等级:
    • 排名:千里之外
    • 原创:91篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档