• <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 閱讀(993) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:字符串處理題目分類:排序
            久久99国产精品成人欧美| 久久久久无码精品| 日韩精品久久无码人妻中文字幕| 亚洲国产天堂久久综合| 久久久久亚洲AV片无码下载蜜桃| 一本色道久久综合狠狠躁| 97久久精品无码一区二区| 久久99久久成人免费播放| 国产毛片欧美毛片久久久| 久久精品一区二区| 久久这里都是精品| 狠狠干狠狠久久| 狠狠色丁香久久婷婷综合蜜芽五月| 国产成人无码久久久精品一| 久久夜色精品国产| 99久久无码一区人妻a黑| 久久夜色精品国产| 久久精品成人免费看| 久久久久久久女国产乱让韩| 日韩精品久久久久久| 色婷婷综合久久久中文字幕| 美女久久久久久| 91精品国产高清久久久久久国产嫩草 | 久久精品国产久精国产思思| 人妻少妇精品久久| 中文字幕一区二区三区久久网站 | 亚洲人成无码久久电影网站| 97久久综合精品久久久综合| 无码国内精品久久人妻| 狠狠久久综合| 亚洲午夜久久影院| 老司机国内精品久久久久| 久久久久久无码Av成人影院| 亚洲精品无码久久一线| 久久久精品国产| 精品国产日韩久久亚洲| 精品久久综合1区2区3区激情| 日韩精品国产自在久久现线拍| 久久噜噜电影你懂的| 国产精品久久久久久久| 久久99免费视频|