acm~爱你不容易~

听说要去参加一个比赛，于是为了不拖大家后退，这些天拼命在a题。突然感觉好累，一时不知道何去何从。

周末两个中午都没有睡觉，从12点到下午5点，和两个队友一起在杭电、福州大学a题，感觉题目都是用来练手的，难度不大。昨天完了，allen还想去pku参加比赛，幸亏pku速度太慢，没有去，喘了一口气！

这两天做的题目有一个很大特点：就是排序的预处理，否则就是超时。

杭电1671，也是湖大 11067，Phone List，首先对电话号码进行字符串排序，后比较相邻两个是否是有前缀。

还有几道 众数问题，购物狂 也是一个预处理------------排序 的问题

java 实现如下：

class Hd_1671 {
 
 public static void comp(){
  int t;
  Scanner s = new Scanner(System.in);
  t = s.nextInt();
  
  while(t-- > 0){
   int n = s.nextInt();
   
   int i;
   for(i = 0; i < n; ++i){
    str[i] = s.next();
   }
   
   Arrays.sort(str, 0, n);
   
   boolean yes = true;
   for(i = 0; i < n-1; ++i){
    if(str[i].length() <= str[i+1].length()){
     if(str[i].equals(str[i+1].substring(0, str[i].length()))){
      System.out.println("NO");
      yes = false;
      break;
     }
    }
   }
   if(yes){
    System.out.println("YES");
   }
  }
 }
 
 private static String str[] = new String[10000];
}