求助,后四个tle
查看原帖
求助,后四个tle
1245039
luuuyiii楼主2024/3/19 16:20

根据前面大佬的提示关闭了IO同步,但是依旧tle,是否嵌套for循环对于这道题来说太过于冗杂,如果能过是否有优化方法,希望大佬看一下

#include<bits/stdc++.h>
using namespace std;
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
	int t, m; int x[50007]; int y[50007]; int n; bool flag;
	cin >> t;
	for (; t > 0; t--) {
		cin >> n;
		for (int i = 1; n >= i; i++) {
			cin >> x[i];
		}m = 1;
		for (int i = 1; n >= i; i++) {
			flag = 0;
			for (int j = 1; m > j; j++) {
				if (x[i] == y[j]) { flag = 1; break; }
			}
			if (flag == 0)
			{
				y[m] = x[i]; m++;
			}
		}
		for (int i = 1; i < m; i++)
		{
			cout << y[i]; if (i != m - 1) cout << " ";
		}
		cout<<"\n";
	}
	return 0;
}
2024/3/19 16:20
加载中...