• <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

            直接對(duì)n*(n-1)/2個(gè)數(shù)字排序,規(guī)模太大!注意到每個(gè)數(shù)字的取值范圍并不大,兩兩之和最大不過(guò)10000,用time[i]記錄數(shù)字i在和中出現(xiàn)的次數(shù)。
            以下是我的代碼:

            #include<iostream>
            #include
            <algorithm>
            #include
            <cstdio>
            using namespace std;
            const int kMaxn = 3001;
            const int kMaxs = 10001;

            int n,m,r[kMaxn],times[kMaxs];

            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
                
            while(cin>>n>>m)
                {
                    
            for(int i=1;i<=n;i++)
                        cin
            >>r[i];
                    
                    fill(times,times
            +kMaxs,0);
                    
            for(int i=2;i<=n;i++)
                        
            for(int j=1;j<i;j++)
                            times[r[i]
            +r[j]]++;
                    
                    
            bool first=true;
                    
            for(int i=kMaxs-1,j=0;j<&& i>=0;i--)
                        
            while(times[i])
                        {
                            
            if(first) first=false;
                            
            else cout<<" ";
                            cout
            <<i;
                            j
            ++;
                            
            if(j>=m) break;
                            times[i]
            --;
                        }
                    cout
            <<endl;
                }
                
            return 0;
            }
            posted on 2011-02-28 21:37 lee1r 閱讀(268) 評(píng)論(0)  編輯 收藏 引用 所屬分類(lèi): 題目分類(lèi):基礎(chǔ)/模擬
            亚洲&#228;v永久无码精品天堂久久| 久久乐国产精品亚洲综合| 日日狠狠久久偷偷色综合免费| 久久天天躁狠狠躁夜夜2020| 模特私拍国产精品久久| 99久久精品国产麻豆| 9999国产精品欧美久久久久久| 无码任你躁久久久久久| 麻豆AV一区二区三区久久 | 亚洲伊人久久综合中文成人网 | 日韩精品久久无码中文字幕| 久久香蕉国产线看观看乱码| 色综合久久久久无码专区| 久久久亚洲精品蜜桃臀| 国内精品久久久久影院优| 久久中文字幕精品| 久久无码av三级| 久久久久亚洲AV无码麻豆| 久久精品综合网| 久久av免费天堂小草播放| 久久本道伊人久久| 秋霞久久国产精品电影院| 99久久夜色精品国产网站| 久久综合视频网站| 99热热久久这里只有精品68| 久久免费线看线看| 国内精品久久久人妻中文字幕| 久久精品国产乱子伦| 久久99热这里只有精品国产| 三级片免费观看久久| 99久久婷婷国产一区二区| 久久国产一区二区| 久久99久久99小草精品免视看| 久久久久亚洲AV无码永不| 久久99国产综合精品| 久久精品国产亚洲AV无码麻豆 | 国产成人精品综合久久久| 中文字幕亚洲综合久久| 久久精品国产99久久香蕉| 热久久最新网站获取| 2019久久久高清456|