A1025(25)

坑点在最后,应该设置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++;
	}
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值