• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            心如止水
            Je n'ai pas le temps
            posts - 400,comments - 130,trackbacks - 0
            題目很簡單:給出一系列要忽略的單詞,這些單詞以外的單詞都看作關鍵字。然后給出一些標題,找出標題中所有的關鍵字,然后按這些關鍵字的字典序給標題排序。注意兩點:相同關鍵字出現在不同標題中,出現在輸入較前位置的標題排在前面(從樣例數據可以看出,而且multimap也正是這么做的);同一個關鍵字在一個標題中出現多次,關鍵字位于較前位置的排在前面(從左向右掃描的話就沒有問題)。
            STL中<set>、<map>神器!用起來很方便,只是擔心我再這么用下去Qsort、Bsearch什么的自己都不會寫了~
            以下是我的代碼:
            #include<iostream>
            #include
            <string>
            #include
            <map>
            #include
            <set>
            #include
            <cstdio>
            #include
            <cctype>
            using namespace std;
            const int kMaxn(207);
            const string kSign("::");

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */

                
            set<string> ignore;
                
            string t;
                
            while(getline(cin,t) && t!=kSign)
                    ignore.insert(t);
                multimap
            <string,string> r;
                
            while(getline(cin,t))
                {
                    
            for(int i=0;i<t.size();i++)
                        t[i]
            =tolower(t[i]);
                    
            for(int i=0;i<t.size();i++)
                    {
                        
            if(!isalpha(t[i]))
                            
            continue;
                        
            int j(i);
                        
            string t2;
                        
            while(j<t.size() && isalpha(t[j]))
                        {
                            t2
            +=t[j];
                            j
            ++;
                        }
                        
            if(!ignore.count(t2))
                        {
                            
            for(int k=0;k<t2.size();k++)
                                t2[k]
            =toupper(t2[k]);
                            
            string t3(t);
                            t3.replace(i,t2.size(),t2);
                            r.insert(make_pair(t2,t3));
                        }
                        i
            =j;
                    }
                }

                
            for(map<string,string>::iterator i=r.begin();i!=r.end();i++)
                    cout
            <<i->second<<endl;

                
            return 0;
            }
            posted on 2011-04-11 01:50 lee1r 閱讀(995) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:字符串處理題目分類:排序
            国产精品无码久久久久久| 久久99国产精品成人欧美| 国产欧美久久久精品影院| 久久夜色精品国产噜噜亚洲a| 久久久这里只有精品加勒比| 狼狼综合久久久久综合网| 国产亚州精品女人久久久久久| 人妻无码久久精品| 久久精品国产清高在天天线| 九九热久久免费视频| 人妻无码αv中文字幕久久琪琪布| 久久综合九色综合精品| 日本五月天婷久久网站| 精品久久人人做人人爽综合| 亚洲国产精品久久久天堂| 99久久婷婷国产综合精品草原| 久久久国产打桩机| 久久精品?ⅴ无码中文字幕| 久久国产精品一国产精品金尊| 久久久久久免费视频| 狠狠精品干练久久久无码中文字幕| 久久成人国产精品免费软件| 亚洲成av人片不卡无码久久| 国产亚州精品女人久久久久久 | 久久婷婷五月综合色奶水99啪| 精品久久综合1区2区3区激情| 久久夜色精品国产噜噜噜亚洲AV | 久久国产成人精品麻豆| 久久久久久精品免费免费自慰| 久久久久久久久久免免费精品| 久久国产精品-久久精品| 久久精品国产亚洲AV香蕉| 久久久久亚洲av成人网人人软件 | 久久成人国产精品| 精品人妻久久久久久888| 亚洲∧v久久久无码精品| 三上悠亚久久精品| 人妻无码αv中文字幕久久 | 综合久久给合久久狠狠狠97色| 亚洲国产精品成人久久蜜臀| 亚洲欧洲久久久精品|