6 条题解

  • 0
    @ 2022-7-17 19:15:45
    #include <bits/stdc++.h>
    using namespace std;
    int main ()
    {
    	int n;
    	cin>>n;
    	
    	int yw[10000],sx[100000],yy[10000],zf[100000],a[10000];
    	for (int i=1;i<=n;i++)//所有数组数据从1开始 
    	{
    		cin>>yw[i]>>sx[i]>>yy[i];
    		zf[i]=yw[i]+sx[i]+yy[i];
    		a[i]=i;
    	}
    	
    	for (int i=1;i<=n;i++)
    	{
    		for (int j=n;j>i;j--)
    		{
    			if (zf[j]>zf[j-1])
    			{
    				swap(zf[j],zf[j-1]);
    				swap(yw[j],yw[j-1]);
    				swap(sx[j],sx[j-1]);
    				swap(yy[j],yy[j-1]);
    				swap(a[j],a[j-1]);
    			}
    			if (zf[j]==zf[j-1])
    			{
    				if (yw[j]>yw[j-1])
    				{
    					swap(zf[j],zf[j-1]);
    					swap(yw[j],yw[j-1]);
    					swap(sx[j],sx[j-1]);
    					swap(yy[j],yy[j-1]);
    					swap(a[j],a[j-1]);
    				}
    			}
    		}
    	}
    	
    	for (int k=1;k<=5;k++)
    		cout<<a[k]<<" "<<zf[k]<<endl;
    	return 0;
     }
    

    信息

    ID
    303
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    239
    已通过
    111
    上传者