• <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三级久久精品| 久久国产精品成人片免费| 青青草国产精品久久久久| 久久国产午夜精品一区二区三区| 欧美一级久久久久久久大| 亚洲精品无码成人片久久| 国产精品久久久99| 99精品国产免费久久久久久下载| 久久久久成人精品无码中文字幕| 久久这里只有精品久久| 久久久久久久亚洲精品| 国产亚洲精久久久久久无码| 久久亚洲国产成人精品无码区| 国产69精品久久久久久人妻精品| 国产精品视频久久久| 久久久久国产精品人妻| 国产精品热久久无码av| 国内精品久久久久伊人av| 亚洲国产成人久久精品99 | 亚洲va久久久久| 久久99热国产这有精品| 久久香综合精品久久伊人| 亚洲欧美国产日韩综合久久| 久久综合久久综合九色| 久久精品国产第一区二区三区| 中文国产成人精品久久亚洲精品AⅤ无码精品 | 亚洲国产精品无码久久九九| 久久精品国产亚洲沈樵| 久久久久久亚洲精品成人| 成人综合久久精品色婷婷| 久久无码精品一区二区三区| 狠狠人妻久久久久久综合| 久久精品国产亚洲av水果派| 男女久久久国产一区二区三区| 久久伊人精品一区二区三区| 一级a性色生活片久久无| 无码8090精品久久一区 | 欧美亚洲另类久久综合婷婷|