• <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
            題目大意:一些相同的01串被打碎成兩半,現在給出這些打碎了之后的串,要求求出原串。
            首先,原串的長度一定是打碎了之后的串中最長的長度加上最短的長度。設打碎之后的串中最長串組成集合S,最短串組成集合T,那么原串肯定為ST或TS中的某種。由于S、T中元素個數必定小于等于2,所以可能的結果最多只有8種。枚舉這8種結果,然后檢測是否符合要求即可。
            檢測的時候,對于某個長度為L的串,要快速檢索到長度為(maxlength+minlength-L)的串,使用multimap<int,string>可以很方便地做到。
            以下是我的代碼:
            #include<iostream>
            #include
            <vector>
            #include
            <string>
            #include
            <map>
            #include
            <algorithm>
            #include
            <cstdio>
            using namespace std;

            bool cmp(const string &a,const string &b)
            {
                
            return (a.size()<b.size() ||(a.size()==b.size() && a<b));
            }

            int main()
            {
                #ifndef ONLINE_JUDGE
                freopen(
            "data.in","r",stdin);
                freopen(
            "data.out","w",stdout);
                
            #endif

                
            int T;
                cin
            >>T;
                cin.
            get();
                cin.
            get();
                
            bool first(true);
                
            while(T--)
                {
                    
            int minl(0x7f7f7f7f),maxl(0);
                    vector
            <string> a;
                    
            string t;
                    
            while(getline(cin,t) && !t.empty())
                    {
                        a.push_back(t);
                        minl
            =min(minl,(int)(t.size()));
                        maxl
            =max(maxl,(int)(t.size()));
                    }

                    sort(a.begin(),a.end(),cmp);
                    a.erase(unique(a.begin(),a.end()),a.end());

                    multimap
            <int,string> r;
                    
            for(int i=0;i<a.size();i++)
                        r.insert(make_pair(a[i].size(),a[i]));

                    
            string ans;
                    multimap
            <int,string>::iterator
                        ibegin
            =r.begin(),
                        iend
            =r.upper_bound(minl),
                        jend
            =r.end(),
                        jbegin
            =r.lower_bound(maxl);
                    
            for(multimap<int,string>::iterator i=ibegin;i!=iend;i++)
                        
            for(multimap<int,string>::iterator j=jbegin;j!=jend;j++)
                        {
                            
            string now(i->second+j->second);
                            
            bool success(true);
                            
            for(multimap<int,string>::iterator k=r.begin();k!=r.end();k++)
                            {
                                multimap
            <int,string>::iterator
                                    pbegin
            =r.lower_bound(minl+maxl-k->first),
                                    pend
            =r.upper_bound(minl+maxl-k->first);
                                
            bool can(false);
                                
            for(multimap<int,string>::iterator l=pbegin;l!=pend;l++)
                                {
                                    
            if(k->second+l->second==now || l->second+k->second==now)
                                        can
            =true;
                                }
                                
            if(!can)
                                {
                                    success
            =false;
                                    
            break;
                                }
                            }
                            
            if(success)
                                ans
            =now;

                            now
            =j->second+i->second;
                            success
            =true;
                            
            for(multimap<int,string>::iterator k=r.begin();k!=r.end();k++)
                            {
                                multimap
            <int,string>::iterator
                                    pbegin
            =r.lower_bound(minl+maxl-k->first),
                                    pend
            =r.upper_bound(minl+maxl-k->first);
                                
            bool can(false);
                                
            for(multimap<int,string>::iterator l=pbegin;l!=pend;l++)
                                {
                                    
            if(k->second+l->second==now || l->second+k->second==now)
                                        can
            =true;
                                }
                                
            if(!can)
                                {
                                    success
            =false;
                                    
            break;
                                }
                            }
                            
            if(success)
                                ans
            =now;
                        }

                    
            if(first)
                        first
            =false;
                    
            else
                        cout
            <<endl;
                    cout
            <<ans<<endl;
                }

                
            return 0;
            }
            posted on 2011-05-20 15:44 lee1r 閱讀(1060) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數據結構題目分類:排序
            久久国产精品成人片免费| 久久人人爽人人爽人人片AV高清| 国产色综合久久无码有码| 99久久国产热无码精品免费久久久久| 久久久久亚洲精品无码网址| 久久这里都是精品| 区亚洲欧美一级久久精品亚洲精品成人网久久久久 | 综合网日日天干夜夜久久| 香蕉久久夜色精品国产尤物| 很黄很污的网站久久mimi色| 久久综合综合久久综合| 色播久久人人爽人人爽人人片AV| 久久99精品国产麻豆蜜芽| 国产精品久久一区二区三区| 久久精品国产亚洲AV嫖农村妇女| 久久久久亚洲av无码专区喷水| av无码久久久久久不卡网站| 久久99国产精品久久99果冻传媒| 91久久精品国产91性色也| 久久亚洲AV无码精品色午夜麻豆| 久久精品免费一区二区三区| 日本久久久久久久久久| 精品久久久久久国产91| 天天做夜夜做久久做狠狠| 亚洲va国产va天堂va久久| 精品99久久aaa一级毛片| 久久久久国产精品熟女影院| 久久久久亚洲精品中文字幕| 欧美亚洲国产精品久久| 性做久久久久久免费观看| 久久大香香蕉国产| 国产韩国精品一区二区三区久久 | 久久久久亚洲AV无码专区体验| 日韩久久无码免费毛片软件| 国産精品久久久久久久| 中文字幕一区二区三区久久网站| 国产精自产拍久久久久久蜜| 久久99精品久久久久久齐齐| 久久亚洲国产精品123区| 亚洲成av人片不卡无码久久| 2021久久精品免费观看|