社区讨论

dalao们看看,60分4个TLE,怎么优化

P1583魔法照片参与者 2已保存回复 3

讨论操作

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

当前回复
3 条
当前快照
1 份
快照标识符
@mi7w4te8
此快照首次捕获于
2025/11/21 04:35
4 个月前
此快照最后确认于
2025/11/21 04:35
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
int n,k;
int e[11];
struct picture{
	int num;
	int w; 
	int d;
}qwq[20001];
int main(){
	cin>>n>>k;
	for(int i=1;i<=10;i++){
		cin>>e[i];
	}
	for(int i=1;i<=n;i++){
		cin>>qwq[i].w;
		qwq[i].num=i;
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(qwq[i].w==qwq[j].w&&qwq[i].num>qwq[j].num) swap(qwq[i],qwq[j]);
			if(qwq[i].w<qwq[j].w) swap(qwq[i],qwq[j]);
		}
	}
	for(int i=1;i<=n;i++){
		qwq[i].d=i;
		qwq[i].d=(qwq[i].d-1)%10+1;
		qwq[i].w+=e[qwq[i].d];
	}
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			if(qwq[i].w==qwq[j].w&&qwq[i].num>qwq[j].num) swap(qwq[i],qwq[j]);
			if(qwq[i].w<qwq[j].w) swap(qwq[i],qwq[j]);
		}
	}
	for(int i=1;i<=k;i++){
		cout<<qwq[i].num<<" ";
	}
	return 0;
}

回复

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

正在加载回复...