uva 1592（NEERC 2009 STL）-白红宇

uva 1592（NEERC 2009 STL）

阅读量：6278 次

发布时间：2019-06-22

本文共 1423 字，大约阅读时间需要 4 分钟。

题意：一个m(<10000)行n(<10)列的数据库问是否存在两个不同行r1, r2和两个不同列c1,c2。(r1, c2)和(r2, c2)相等。

思路：利用n比较小的性质枚举c1,c2。遍历每行把两个字符串的编号存入map中，如果在后面的行中存在与其一样的二元组则输出NO，否则为YES。

代码如下：

1 /**************************************************  2  * Author     : xiaohao Z  3  * Blog     : http://www.cnblogs.com/shu-xiaohao/  4  * Last modified : 2014-06-27 18:54  5  * Filename     : uva_1592.cpp  6  * Description     :   7  * ************************************************/  8   9 #include 
      
        10 #include 
       
         11 #include 
        
          12 #include 
         
           13 #include 
          
            14 #include 
           
             15 #include 
            
              16 #include 
             
               17 #include 
              
                18 #include 
               
                 19 #include 
                
                  20 #include 
                  21 #define MP(a, b) make_pair(a, b) 22 #define PB(a) push_back(a) 23 24 using namespace std; 25 typedef long long ll; 26 typedef pair
                  
                    pii; 27 typedef pair
                   
                     puu; 28 typedef pair
                    
                      pid; 29 typedef pair
                     
                       pli; 30 typedef pair
                      
                        pil; 31 32 const int INF = 0x3f3f3f3f; 33 const double eps = 1E-6; 34 const int LEN = 10010; 35 int n, m, cnt; 36 vector
                       
                         str[LEN]; 37 map
                        
                          mp; 38 map
                         
                           tag; 39 40 int ch(string s){ 41 if(!mp.count(s)) mp[s] = cnt++; 42 return mp[s]; 43 } 44 45 void solve(){ 46 for(int j=0; j
                          
                            spilit(string s, char c){ 65 vector
                           
                             ret; 66 ret.clear(); 67 string tmp = ""; 68 for(int i=0; i
                            
                              nv = spilit(tmp, ','); 93 for(int j=0; j