Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- pair<string, string> a[100100], b[100100];
- string c[100100];
- int p[100100];
- string x, y;
- int n;
- int main()
- {
- cin>>n;
- for (int i=0; i<n; i++) {
- cin>>x>>y;
- if (x>y) swap(x, y);
- a[i]=mp(x, y);
- }
- for (int i=0; i<n; i++) scanf("%d", p+i);
- for (int i=0; i<n; i++)
- b[i]=a[p[i]-1];
- c[0]=b[0].F;
- for (int i=1; i<n; i++) {
- if (c[i-1]<b[i].F) {
- c[i]=b[i].F;
- } else
- if (c[i-1]<b[i].S) {
- c[i]=b[i].S;
- } else {
- cout<<"NO";
- return 0;
- }
- }
- cout<<"YES";
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement