求救~~50分,重复分数的标题部分错了
查看原帖
求救~~50分,重复分数的标题部分错了
903867
sanmu_kangping楼主2023/8/21 18:20
#include<bits/stdc++.h> 
using namespace std;
int main()
{
	long long n,i,a[10005],s[10005]={0},b,c,j,t,r[100005];
    cin>>n;
	for(i=1;i<=n;i++)
    {
    	cin>>a[i]>>b>>c;
    	s[i]=a[i]+b+c;
    	r[s[i]]=i;
	} 
	for(i=n;i>=1;i--)
	{
		for(j=1;j<i;j++)
		{
			if(s[j]>s[j+1])
			{
				t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
			}
			else if(s[j]==s[j+1])
			{
				if(a[j]<a[j+1])
				{
					t=s[j];
				s[j]=s[j+1];
				s[j+1]=t;
				}
				else if(a[j]==a[j+1])
				{
					r[s[i]]=j;
					if(j>j+1)
					{
						t=s[j];
				        s[j]=s[j+1];
				        s[j+1]=t;
					}
				}
			}
		}
	 } 
	for(i=n;i>=n-4;i--)
	{
		cout<<r[s[i]]<<" "<<s[i]<<endl;
	}
	return 0;
}
2023/8/21 18:20
加载中...