poj 3630(Phone List )

最新推荐文章于 2021-02-15 10:48:51 发布

weixin_33961829

最新推荐文章于 2021-02-15 10:48:51 发布

阅读量56

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiaolongchase/archive/2011/10/11/2208000.html

本文探讨了在处理数据输入时，POJ平台相较于其他平台展现出的高效性能，特别是使用STL实现数据处理过程，成功避免了超时错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

http://poj.org/problem?id=3630

很无奈的又一次验证了poj数据弱爆的真理！hdoj用STL根本水不过去，一直是TLE，poj则一下水过....

今天先这样了，明天再用字典树来试一下。

#include <iostream>
#include < string>
#include <vector>
#include <algorithm>
using namespace std ;

int main(){
    vector< string> v ;
     string s ;
     int n ;
    cin >> n ;
     int i, b ;
     while (cin >> n){
        b = 0 ;
        v.clear() ;
         for (i= 0; i<n; i++){
            cin >> s ;
            v.push_back(s) ;
        }
        sort(v.begin(), v.end()) ;
         for (i= 0; i<n- 1; ++i){
             if (v[i+ 1].find(v[i]) == 0){
                cout << " NO " << endl ;
                b= 1 ;    break ;
            }
        }
         if(b== 0)    cout << " YES " << endl ;
    }
     return 0 ;
}

转载于:https://www.cnblogs.com/xiaolongchase/archive/2011/10/11/2208000.html