第一次考TLE3个,大佬帮优化下qwq
查看原帖
第一次考TLE3个,大佬帮优化下qwq
613066
MHYC133楼主2021/11/17 19:45

本人思路清奇,与离谱的想法搞得大家都很头疼 先说下考试的时候用了动态数组储存再一起输出,全部超时-_-

#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)

2021/11/17 19:45
加载中...