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


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

學校 : 不指定學校
編號 : 184210
來源 : [140.126.199.52]
最後登入時間 ：
2025-10-01 15:37:01
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)

學校 : 國立臺灣師範大學
編號 : 158637
來源 : [101.10.0.12]
最後登入時間 ：
2025-10-04 16:29:51
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)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.89.50]
最後登入時間 ：
2025-09-24 12:11:30
i164. 比對卡片(進階版) -- TOI 練習賽 202204 新手組
| From: [114.25.64.248] | 發表日期: 2022-07-23 15:02 
時間複雜度不對啊，題目有講到這題$O(N^2)$不會過，所以你的方法不夠好


rickyorz

ZeroJudge Forum