posts - 403, comments - 310, trackbacks - 0, articles - 7
          
	
 
BlogJava ::
首頁(yè) ::
新隨筆 ::
聯(lián)系 ::
聚合
 ::
管理


          
		          		
	
          
	
          
		
			
          
			
          
		          		
		
			
          
				
					
	
          
		
          
			
          
				PKU 1002 487-3279
			
          
 			Posted on 2007-06-03 21:54 ZelluX 閱讀(1248) 評(píng)論(3)  編輯  收藏  所屬分類: Algorithm 
			
			


		
          
		
          用了STL::map，很容易過(guò)了，前面用Java和樸素的C++都超時(shí)了
          不過(guò)開始提交的時(shí)候題目沒(méi)看清，沒(méi)有重復(fù)的號(hào)碼應(yīng)該輸出No duplicates.的
          

          #include <iostream>
          #include           <string>
          #include           <map>

          using namespace std;

          string decode(const string& origin);

          long main() {
                        long n;
              cin           >> n;
              map          <string, long> phones;
                        string origin;
              map          <string, long>::iterator iter;
                        for (long i=0; i<n; i++) {
                  cin           >> origin;
                            string decoded = decode(origin);
                  iter           = phones.find(decoded);
                            if (iter == phones.end()) {
                      phones.insert(pair          <string, long>(decoded, 1));
                  }           else {
                      iter          ->second++;
                  }
              }

                        bool flag = true;
                        for (iter = phones.begin(); iter != phones.end(); iter++) {
                            if (iter->second <= 1)
                                continue;
                  cout           << iter->first.substr(0, 3) << '-' << iter->first.substr(3, 8)
                                 << ' ' << iter->second << endl;
                  flag           = false;
              }
                        if (flag)
                  cout           << "No duplicates." << endl;
                        return 0;
          }

          string decode(const string& origin) {
                        string decoded;
                        for (long i = 0; i < origin.length(); i++) {
                            switch (origin[i]) {
                                case 'A': case 'B': case 'C': case '2':
                          decoded           += '2';
                                    break;
                                case 'D': case 'E': case 'F': case '3':
                          decoded           += '3';
                                    break;
                                case 'G': case 'H': case 'I': case '4':
                          decoded           += '4';
                                    break;
                                case 'J': case 'K': case 'L': case '5':
                          decoded           += '5';
                                    break;
                                case 'M': case 'N': case 'O': case '6':
                          decoded           += '6';
                                    break;
                                case 'P': case 'R': case 'S': case '7':
                          decoded           += '7';
                                    break;
                                case 'T': case 'U': case 'V': case '8':
                          decoded           += '8';
                                    break;
                                case 'W': case 'X': case 'Y': case '9':
                          decoded           += '9';
                                    break;
                                case '1': case '0':
                          decoded           += origin[i];
                                    break;
                  }
              }
                        return decoded;
          }
          

          
	
          
	


          
	    
    

          

          評(píng)論
          
	
			
          
				
          
					
          
						# re: PKU 1002 487-3279  回復(fù)  更多評(píng)論
						  
					
          
					2007-09-16 15:00 by linux
				
          
				
          haoxiang ye chaoshi le!
          
			
          
		
			
          
				
          
					
          
						# re: PKU 1002 487-3279  回復(fù)  更多評(píng)論
						  
					
          
					2007-09-16 19:17 by ZelluX
				
          
				
          @linux
          剛看了下以前的記錄，發(fā)現(xiàn)是1795ms內(nèi)過(guò)的，差點(diǎn)就tle了，好險(xiǎn)@@
          
			
          
		
			
          
				
          
					
          
						# re: PKU 1002 487-3279  回復(fù)  更多評(píng)論
						  
					
          
					2008-02-21 00:45 by ecl1pse
				
          
				
          我這個(gè)題也是1343MS過(guò)的 危險(xiǎn)的很
          
			
          
		




          








          

				
			
          
		          		
	
          
	
          
		
			


		
	
          

          



    







          
        
	




主站蜘蛛池模板：
辉县市|
普兰店市|
灵宝市|
兰州市|
平乐县|
德清县|
邵东县|
睢宁县|
静安区|
保德县|
屏东市|
平陆县|
大足县|
利川市|
花莲县|
武隆县|
顺义区|
深圳市|
北川|
宁德市|
横山县|
澳门|
丰都县|
永川市|
垣曲县|
韶山市|
鲁甸县|
霸州市|
全椒县|
永川市|
岚皋县|
祁连县|
罗江县|
浦北县|
石阡县|
株洲市|
无锡市|
霍山县|
晋州市|
门源|
汉川市|