• <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热| 久久被窝电影亚洲爽爽爽| 精品多毛少妇人妻AV免费久久 | 成人妇女免费播放久久久| 久久狠狠一本精品综合网| 精品久久久久久久久久中文字幕 | 欧美一区二区三区久久综合| 国产99精品久久| 久久精品中文无码资源站| 久久99精品久久久久久噜噜| 久久av无码专区亚洲av桃花岛| 99久久国产免费福利| 成人妇女免费播放久久久| 色天使久久综合网天天| 91久久九九无码成人网站| 精品久久久久香蕉网| 久久国产乱子伦精品免费午夜| 亚洲精品乱码久久久久久 | 国产精品99久久精品| 无码专区久久综合久中文字幕| 国产L精品国产亚洲区久久| 狠狠色丁香婷婷久久综合不卡| 99久久精品国产一区二区| 99久久国产宗和精品1上映| 蜜桃麻豆WWW久久囤产精品| 东京热TOKYO综合久久精品| 日本久久久精品中文字幕| 国产精品嫩草影院久久| 欧美国产成人久久精品| 午夜精品久久久久久影视riav| 人人狠狠综合久久88成人| 久久99精品国产99久久| 久久精品国产WWW456C0M| 国产精品久久久久久久久久影院| 久久精品中文字幕一区| 日本精品久久久久中文字幕8| 亚洲国产成人精品无码久久久久久综合| 亚洲国产日韩欧美综合久久| 欧美噜噜久久久XXX| 日批日出水久久亚洲精品tv| 亚洲天堂久久精品|