浙大PAT甲级 1075

时间:2022-12-09 18:42:58

结构体排序,没有参加第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");
}
}