codeforces-#472C. Design Tutorial: Make It Nondeterministic（贪心）

          题目大意：给定n个人的名字，每个人有两个名字，再给定一个序列，问能不能按照这个序列将名字按照字典序排列。

          解题思路：直接就贪心，根据已知序列，依次进行判断，每次都尽量保存满足条件的最小的那个名字，遍历该序列看是否满足即可，详见code。

          题目来源：http://codeforces.com/problemset/problem/472/C

          code：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;

const int MAXN = 1e5+100;
int n,flag,cnt;
string str;
int p[MAXN];

struct node{
    string str1,str2;
}f[MAXN];

int main(){
    //freopen("input.txt","r",stdin);
    while(~scanf("%d",&n)){
        flag=1;str="";
        for(int i=1;i<=n;++i)
            cin>>f[i].str1>>f[i].str2;
        for(int i=1;i<=n;++i)
            scanf("%d",p+i);
        str=min(f[p[1]].str1,f[p[1]].str2);
        for(int i=1;i<n;++i){
            if(str<f[p[i+1]].str1 && str<f[p[i+1]].str2){
                flag=1;
                str=min(f[p[i+1]].str1,f[p[i+1]].str2);
            }
            else if(str<f[p[i+1]].str1){
                flag=1;
                str=f[p[i+1]].str1;
            }
            else if(str<f[p[i+1]].str2){
                flag=1;
                str=f[p[i+1]].str2;
            }
            else{
                flag=0;
                break;
            }
        }
        if(flag) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}