記錄一下每個(gè)位置最終到達(dá)的位置。然后每次操作排序。

#pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<map> #include<set> #include<queue> #include<stack> #include<iostream> using namespace std; typedef long long LL; const double pi=acos(-1.0),eps=1e-8; void File() {freopen("D:\\in.txt","r",stdin);freopen("D:\\out.txt","w",stdout); } inline int read() {char c = getchar(); while(!isdigit(c)) c = getchar(); int x = 0;while(isdigit(c)) { x = x * 10 + c - '0'; c = getchar(); }return x; }const int maxn=1010; int T,n,m; int a[maxn],b[maxn],f[maxn]; struct X{int pos;}s[maxn];bool cmp(X a,X b){return a.pos<b.pos;}int main() {// File();scanf("%d",&T);while(T--){scanf("%d%d",&n,&m); memset(f,0,sizeof f);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=n;i++) scanf("%d",&b[i]);int ans=1;for(int i=1;i<=n;i++){s[i].pos=-1;for(int j=1;j<=n;j++){if(f[j]) continue;if(a[i]!=b[j]) continue;s[i].pos=j; f[j]=1; break;}if(s[i].pos==-1) ans=0;}for(int i=1;i<=m;i++){int L,R; scanf("%d%d",&L,&R);sort(s+L,s+R+1,cmp);}for(int i=1;i<=n;i++) if(s[i].pos!=i) ans=0;if(ans) printf("Yes\n");else printf("No\n");}return 0; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/zufezzt/p/5765269.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專(zhuān)家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的HDU 5821 Ball的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。