zoj2876

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1875

#include <vector>
#include <iostream>
#include<algorithm>
#include <string>
#include <cstring>
using namespace std;
int main(){
  vector<string> phonelist;
  int testcast;
  cin >> testcast;
  while(testcast--){
  	phonelist.clear();
    int n;
    cin >> n;
    string str;
    for(int i = 0; i < n; i++){
      cin >> str;
      phonelist.push_back(str);
	}
	sort(phonelist.begin(), phonelist.end());
//	for(int i = 0; i < n; i++){
//	  cout << phonelist[i] << endl;
//	}
	
	int flag = 0;
	for(int i = 0; i < n - 1; i++){
	  if(strcmp(phonelist[i+1].substr(0, phonelist[i].length()).c_str(), phonelist[i].c_str()) == 0){
	     flag = 1;
	     break;
	  }
	}
	if(flag == 0){
	  cout << "YES" << endl;
	}else{
	  cout << "NO" << endl;
	}
  }
}