社区讨论

第一次考TLE3个,大佬帮优化下qwq

P7912[CSP-J 2021] 小熊的果篮参与者 4已保存回复 12

讨论操作

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

当前回复
12 条
当前快照
1 份
快照标识符
@lobby8du
此快照首次捕获于
2023/10/29 18:30
2 年前
此快照最后确认于
2023/11/04 00:18
2 年前
查看原帖
本人思路清奇,与离谱的想法搞得大家都很头疼 先说下考试的时候用了动态数组储存再一起输出,全部超时-_-
CPP
#include<iostream>
#include<algorithm>
#include<cstdio>
using namespace std;
int main() {
	//freopen("in.in", "r", stdin);
	int n;
	cin >> n;
	int fruit[n];
	for(int i = 0; i < n; i++){
		cin >> fruit[i];
	}
	int fruitLeft=n, lastGet = 32767;
	while(fruitLeft){
		lastGet = 32767;
		for(int i = 0; i < n; i++){
			if(lastGet != fruit[i] && fruit[i] != 3){
				cout << i+1 << " ";
				lastGet = fruit[i];
				fruit[i] = 3;
				fruitLeft--;
			}
		}
		cout << endl;
	}
}
现在超3个,有没有不改思路AC的办法 (萌新勿喷qwq)

回复

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

正在加载回复...