<rt id="bn8ez"></rt>
<label id="bn8ez"></label>
  • 

    • <span id="bn8ez"></span>
    

    <label id="bn8ez"><meter id="bn8ez"></meter></label>
    

    
    

    




    







												


        





    
	
    
		
			


    
	
    

    posts - 403, comments - 310, trackbacks - 0, articles - 7
    
	
 
BlogJava ::
首頁 ::
新隨筆 ::
聯系 ::
聚合
 ::
管理


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


		
    
		
    用了STL::map，很容易過了，前面用Java和樸素的C++都超時了
    不過開始提交的時候題目沒看清，沒有重復的號碼應該輸出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;
    }
    

    
	
    
	


    
	    
    

    

    評論
    
	
			
    
				
    
					
    
						# re: PKU 1002 487-3279  回復  更多評論
						  
					
    
					2007-09-16 15:00 by linux
				
    
				
    haoxiang ye chaoshi le!
    
			
    
		
			
    
				
    
					
    
						# re: PKU 1002 487-3279  回復  更多評論
						  
					
    
					2007-09-16 19:17 by ZelluX
				
    
				
    @linux
    剛看了下以前的記錄，發現是1795ms內過的，差點就tle了，好險@@
    
			
    
		
			
    
				
    
					
    
						# re: PKU 1002 487-3279  回復  更多評論
						  
					
    
					2008-02-21 00:45 by ecl1pse
				
    
				
    我這個題也是1343MS過的 危險的很
    
			
    
		




    








    

				
			
    
		    		
	
    
	
    
		
			


		
	
    

    



    







    
        
	



主站蜘蛛池模板：
国产日韩AV免费无码一区二区|
色吊丝免费观看网站|
三年片在线观看免费西瓜视频|
免费一看一级毛片|
亚洲AV永久无码天堂影院|
性色av免费观看|
亚洲精品色播一区二区|
日本一区免费电影|
美女又黄又免费的视频|
亚洲Av无码乱码在线znlu|
caoporm超免费公开视频|
亚洲国产日韩在线视频|
久久99热精品免费观看动漫|
亚洲欧洲日产国码久在线观看|
91精品导航在线网址免费|
久久精品国产亚洲AV蜜臀色欲|
精品国产一区二区三区免费看|
免费在线观看亚洲|
久久91亚洲人成电影网站|
日韩人妻一区二区三区免费|
亚洲乱码在线播放|
免费一级毛片免费播放|
99在线免费视频|
亚洲a视频在线观看|
免费日韩在线视频|
日本视频在线观看永久免费|
亚洲成人在线免费观看|
色吊丝最新永久免费观看网站|
一个人免费观看日本www视频|
亚洲狠狠综合久久|
日韩免费视频网站|
91福利免费网站在线观看|
亚洲欧洲日韩国产一区二区三区|
国产成人免费a在线资源|
成人免费一区二区三区|
亚洲高清有码中文字|
中文字幕无码精品亚洲资源网|
亚洲无砖砖区免费|
羞羞视频免费网站日本|
亚洲视频免费一区|
亚洲综合色视频在线观看|