發表新討論
#31288: c++ TLE求解


jason0713 ((ง⁼ω⁼)งꉂ(ˊᗜˋ*))

i164. 比對卡片(進階版) -- TOI 練習賽 202204 新手組 | From: [125.227.14.7] | 發表日期: 2022-07-22 15:54 
#include<bits/stdc++.h>
using namespace std;
int main(){
  ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n;cin>>n;
	int t[n],s[n],ans[n];
	for(int i=0;i<n;i++)ans[i]=-1;
	for(int i=0;i<n;i++)cin>>t[i];
	for(int i=0;i<n;i++)cin>>s[i];
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			if(t[i]==s[j])ans[i]=abs(i-j);
		}
	}
	for(int i=0;i<n;i++)cout<<ans[i]<<" ";
}
#31294: Re: c++ TLE求解


r1cky (hehe)

i164. 比對卡片(進階版) -- TOI 練習賽 202204 新手組 | From: [1.34.88.173] | 發表日期: 2022-07-23 07:36 
#include
using namespace std;
int main(){
  ios::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	int n;cin>>n;
	int t[n],s[n],ans[n];
	for(int i=0;i>t[i];
	for(int i=0;i>s[i];
	for(int i=0;i


時間複雜度不對啊，題目有講到這題$O(N^2)$不會過，所以你的方法不夠好

#31314: Re: c++ TLE求解


fire5386 (becaidorz)

i164. 比對卡片(進階版) -- TOI 練習賽 202204 新手組 | From: [114.25.64.248] | 發表日期: 2022-07-23 15:02 
時間複雜度不對啊，題目有講到這題$O(N^2)$不會過，所以你的方法不夠好


rickyorz

ZeroJudge Forum