这次四级好难，肯定又过不了

许睿xu rui

2026-03-14 20:43:14

发布于：广东

18阅读

0回复

0点赞

四级第二题首A
代码如下

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,k; 
struct node{
	int a[1010];
	int all;
	int mx,mi;
	int haoma;
}s[1010];
bool cmp(int x,int y){
	return x>y;
}
bool cmp1(node x,node y){
	x.all=0;
	y.all=0;
	x.mx=0;
	x.mi=0;
	y.mx=0;
	y.mi=0;
	x.haoma=0;
	y.haoma=0;
	for(int i=1;i<=k;i++){
		x.all+=x.a[i];
	}
	for(int i=1;i<=k;i++){
		y.all+=y.a[i];
	}
	sort(x.a+1,x.a+k+1);
	sort(y.a+1,y.a+k+1);
	x.mi=x.a[1];
	y.mi=y.a[1];
	sort(x.a+1,x.a+k+1,cmp);
	sort(y.a+1,y.a+k+1,cmp);
	x.mx=x.a[1];
	y.mx=y.a[1];
	if(x.mx==y.mx&&x.mi==y.mi&&x.all==y.all){
		return x.haoma<y.haoma;
	}
	else if(x.mx==y.mx&&x.all==y.all){
		return x.mi<y.mi;
	}
	else if(x.all==y.all){
		return x.mx<y.mx;
	}
	else{
		return x.all>y.all;
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin>>n>>k;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=k;j++){
			cin>>s[i].a[j];
		}
		s[i].haoma=i;
	}
	sort(s+1,s+k+1,cmp1);
	for(int i=1;i<=n;i++){
		cout<<s[i].haoma<<" ";
	}
	return 0;
}