社区讨论

20pts求调

B3784[语言月赛202306] 演唱会参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lxo8v360
此快照首次捕获于
2024/06/21 13:22
2 年前
此快照最后确认于
2024/06/21 18:40
2 年前
查看原帖
CPP
#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;
}

回复

0 条回复,欢迎继续交流。

正在加载回复...