20pts求调
查看原帖
20pts求调
1076221
yizibo楼主2024/6/21 13:21
#include <bits/stdc++.h>

using namespace std;

struct song{
	long long her;
	long long sum;
	long long size;
}s[1000030];

bool cmp(song t1,song t2){
	return t1.sum>t2.sum;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	long long n,m,a,b;
	cin>>n>>m>>a>>b;
	long long t;
	song max;
	max.sum=LONG_MIN;
	for(long long i=1;i<=a;i++){
		for(long long j=1;j<=n;j++){
			cin>>t;
			s[j].sum+=t;
			s[j].size=j;
			if(i==b&&t>max.sum){
				max.sum=t;
				max.size=j;
			}
		}
	} 
	sort(s+1,s+a+1,cmp);
	bool b1=0;
	for(long long i=1;i<=m;i++){
		if(s[i].size==max.size){
			b1=1;
			break;
		}
	}
	if(b1){
		s[1].size=max.size;
		cout<<s[1].size<<' ';
		for(long long i=2;i<=m;i++){
			if(s[i].size==s[1].size){
				continue;
			}
			cout<<s[i].size<<' ';
		}
		cout<<s[m+1].size;
	}else{
		s[m].size=max.size;
		for(long long i=1;i<=m;i++){
			cout<<s[i].size<<' ';
		}
	}
	return 0;
}
2024/6/21 13:21
加载中...