坑点在最后,应该设置c数值为2.也就是说第一个除外,剩下的从第二名开始
然后最主要是细心,sort里面不能采用数组形式,注意表达,否则会报错。错误形式是stl中的
[Error] no type named ‘value_type’ in ‘struct std::iterator_traits’ site:blog.youkuaiyun.com
其余坑点没有,一定要细心
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string.h>
using namespace std;
const int maxn=100010;
struct Student
{
char name[15];
int localnum;
int score;
int localrank;
}rank1[maxn];
bool cmp(Student a,Student b)
{
if(a.score!=b.score)
return a.score>b.score;
else return strcmp(a.name,b.name)<0;
}
int main()
{
int n,k,m=0;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>k;
for (int j=1;j<=k;j++)
{
scanf("%s %d",rank1[m].name,&rank1[m].score);
rank1[m].localnum=i;
m++;
}
sort(rank1+m-k,rank1+m,cmp);
int p=1;
rank1[m-k].localrank=p++;
for (int j=m-k+1;j<m;j++)
{
if (rank1[j].score==rank1[j-1].score)
rank1[j].localrank=rank1[j-1].localrank;
else
rank1[j].localrank=p;
p++;
}
}
sort(rank1,rank1+m,cmp);
printf("%d\n",m);
int c=2;
int p=1;
printf("%s 1 %d 1\n",rank1[0].name,rank1[0].localnum);
for(int i=1;i<m;i++)
{
if(rank1[i].score==rank1[i-1].score)
printf("%s %d %d %d\n",rank1[i].name,p,rank1[i].localnum,rank1[i].localrank);
else
{
printf("%s %d %d %d\n",rank1[i].name,c,rank1[i].localnum,rank1[i].localrank);
p=c;
}
c++;
}
}