<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 閱讀(1249) 評論(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過的 危險的很
    
			
    
		




    








    

				
			
    
		    		
	
    
	
    
		
			


		
	
    

    



    







    
        
	



主站蜘蛛池模板：
免费国产午夜高清在线视频|
亚洲一卡2卡三卡4卡无卡下载|
欧美亚洲国产SUV|
97热久久免费频精品99|
一区二区三区免费视频观看|
日本无吗免费一二区|
色偷偷亚洲男人天堂|
国产一区二区三区在线观看免费|
国产成人精品曰本亚洲79ren|
免费的黄色网页在线免费观看|
免费观看国产小粉嫩喷水|
免费看又黄又爽又猛的视频软件
|
久久不见久久见免费视频7
|
亚洲国产三级在线观看|
中文字幕的电影免费网站|
亚洲成年人免费网站|
亚洲乱码一区av春药高潮|
精品久久久久久国产免费了
|
免费精品国产自产拍观看|
麻豆69堂免费视频|
亚洲五月综合缴情在线观看|
久久精品国产大片免费观看|
亚洲精品电影在线|
日本免费一区尤物|
国产性生大片免费观看性|
日产亚洲一区二区三区|
好先生在线观看免费播放|
久久久久亚洲AV成人无码|
2021免费日韩视频网|
亚洲国产成人久久精品大牛影视|
亚洲AV无码专区日韩|
久久久久久久久久国产精品免费|
亚洲成电影在线观看青青|
免费一级毛片免费播放|
亚洲欧美成人综合久久久|
亚洲男人的天堂在线va拉文|
亚洲色在线无码国产精品不卡|
亚洲Av无码国产情品久久|
99久久国产免费中文无字幕|
亚洲av无码一区二区三区人妖|
亚洲精品无码成人片久久|