样例过,只得70,求教
  • 板块P1786 帮贡排序
  • 楼主Mei20
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/9/15 21:35
  • 上次更新2024/9/16 08:40:15
查看原帖
样例过,只得70,求教
759449
Mei20楼主2024/9/15 21:35
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int n;
struct ren{
	string name,pos;
	int lev,exp;
	long long bang;
};
ren a[112],b[4];
bool cmp(ren a,ren b)
{
	if(a.bang!=b.bang) return a.bang>b.bang;
	if(a.lev!=b.lev) return a.lev>b.lev;
	return a.exp>b.exp;
}
bool cmp2(ren a,ren b)
{
	if(a.lev!=b.lev) return a.lev>b.lev;
	return a.exp>b.exp;
}
int main()
{
	cin>>n;n-=3;
	for(int i=1;i<=3;i++)
	cin>>b[i].name>>b[i].pos>>b[i].bang>>b[i].lev;
	b[2].exp=2;b[3].exp=1;
	sort(b+2,b+4,cmp2);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].name>>a[i].pos>>a[i].bang>>a[i].lev;
		a[i].exp=n+1-i;
	}
	for(int i=1;i<=3;i++)
	cout<<b[i].name<<' '<<b[i].pos<<' '<<b[i].lev<<endl;
	if(n==0) return 0;
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++)
	{
		if(i==1||i==2) a[i].pos="HuFa";
		if(i>=3&&i<=6) a[i].pos="ZhangLao";
		if(i>=7&&i<=13) a[i].pos="TangZhu";
		if(i>=14&&i<=38) a[i].pos="JingYing";
		if(i>=39) a[i].pos="BangZhong";
	}
	if(n>2) 
	{
		sort(a+1,a+3,cmp2);
		if(n>6){
			sort(a+3,a+7,cmp2);
			if(n>13){
				sort(a+7,a+14,cmp2);
				if(n>38){
					sort(a+14,a+39,cmp2);
					sort(a+39,a+n+1,cmp2);
				}
				else sort(a+14,a+n+1,cmp2);
			}
			else sort(a+7,a+n+1,cmp2);
		}
		else sort(a+3,a+n+1,cmp2);
	}
	else if(n==2) sort(a+1,a+3,cmp2);
	else {
		cout<<a[1].name<<' '<<a[1].pos<<' '<<a[1].lev<<endl;
		return 0;
	}
	for(int i=1;i<=n;i++)
	cout<<a[i].name<<' '<<a[i].pos<<' '<<a[i].lev<<endl;
	return 0;
}
2024/9/15 21:35
加载中...