记codeforces两题

A。http://codeforces.com/contest/653/problem/A

错在for(int i=0; i<v.size()-2; i++)　　//当v.size()<2时，v.size()-2非负。

#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<vector>
#include<stdlib.h>
#include<iostream>

using namespace std;

int main(){
    int n;
    while(scanf(" %d", &n)==1){
        vector<int> v;
        bool have=false;
        for(int i=0; i<n; i++){
            int t;  scanf(" %d", &t);
            v.push_back(t);
        }
      //  cout<<v.size()<<endl;
        sort(v.begin(), v.end());
        v.erase(unique(v.begin(), v.end()), v.end());
      //  cout<<v.size()<<endl;
        for(int i=0; i<v.size()-2; i++){
            int t0=v[i], t1=v[i+1], t2=v[i+2];
            if(abs(t0-t1)<3 && abs(t1-t2)<3 && abs(t2-t0)<3){
                have=true;   break;
            }
        }
        cout<<(have?"YES":"NO")<<endl;
    }
    return 0;
}

B。http://codeforces.com/contest/653/problem/B

状态不超过6^6次方种，暴力即可，

#stl很好用。

#include<stdio.h>
#include<string>
#include<iostream>

using namespace std;

int n, q;
string s[36];

int count(const string cur){
    if(cur.size()==n)   return 1;
    int cnt=0;
    for(int i=0; i<q; i++){
        if(cur[0]!=s[i][3]) continue;
        string st(cur);
        st.replace(0, 1, s[i].substr(0,2));
        cnt+=count(st);
    }
    return cnt;
}

int main(){
    while(cin>>n>>q){
        getchar();
        for(int i=0; i<q; i++){
            getline(cin, s[i]);
  //          cout<<s[i]<<endl;
        }
        cout<<count("a")<<endl;
    }
    return 0;
}