Design Tutorial: Make It Nondeterministic

Codeforces Round #270:C;http://codeforces.com/contest/472

题意：水题

题解：贪心即可。

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 using  namespace std;
 const int N=1e5+;
 int n;
 char str1[N][];
 char str2[N][];
 int a[N];
 int main(){
      scanf("%d",&n);
      for(int i=;i<=n;i++){
         scanf("%s %s",str1[i],str2[i]);
      }
      for(int i=;i<=n;i++){
         scanf("%d",&a[i]);
      }
      int temp=;
      bool flag=false;
     if(strcmp(str1[a[]],str2[a[]])<){
           temp=;
         }
       else
         temp=;
      //printf("%d\n",temp);
      for(int i=;i<=n;i++){
          //  printf("%d %d\n",a[i-1],temp);
           if(strcmp(str1[a[i]],str2[a[i]])<){
                 if(temp==){
                if(strcmp(str1[a[i]],str1[a[i-]])>){
                    temp=;
                   continue;
                 }
                if(strcmp(str2[a[i]],str1[a[i-]])<){
                 flag=true;
                    break;
                }

                }
             else{
                if(strcmp(str1[a[i]],str2[a[i-]])>){
                    temp=;
                   continue;
                 }
                if(strcmp(str2[a[i]],str2[a[i-]])<){
                  flag=true;
                    break;
                }

             }
             temp=;

           }
           else{

              if(temp==){
                if(strcmp(str2[a[i]],str1[a[i-]])>){
                    temp=;
                   continue;
                 }
                if(strcmp(str1[a[i]],str1[a[i-]])<){
                 flag=true;
                    break;
                }

                }
             else{
                if(strcmp(str2[a[i]],str2[a[i-]])>){
                    temp=;
                   continue;
                 }
                if(strcmp(str1[a[i]],str2[a[i-]])<){
                 flag=true;
                    break;
                }

             }
             temp=;

      }
      }
      if(flag)puts("NO");
      else
         puts("YES");

 }