90分 wa了一个测试点求调!!!!
查看原帖
90分 wa了一个测试点求调!!!!
1137410
lqx233楼主2024/11/20 19:58
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t;cin>>t;
    while(t--){
    	int n;cin>>n;
    	vector<int> a(n+1);
    	for(int i=1;i<=n;i++)cin>>a[i];
		if(n==1){
    		cout<<0<<'\n';
			continue;
		}
		int l=1,r=n;
		while(l<=r&&a[l]==l)l++;
		while(l<=r&&a[r]==r)r--;
		if(l>r)cout<<0<<'\n';
		else cout<<(r-l+1)<<'\n';
	}
    return 0;
}

疑似是因为2 1 5 3 4,我的代码是5,而正确是4。求调awa

2024/11/20 19:58
加载中...