• <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ǔ)/模擬
            狠狠色狠狠色综合久久| 91亚洲国产成人久久精品| 一本久久a久久精品综合香蕉| 久久久久久久久66精品片| 亚洲av伊人久久综合密臀性色| 久久精品无码专区免费青青 | 久久男人中文字幕资源站| 色婷婷综合久久久久中文字幕| 久久人人妻人人爽人人爽| 久久久久亚洲av成人无码电影| 五月丁香综合激情六月久久| 国产精品欧美久久久久无广告| 无码人妻少妇久久中文字幕蜜桃| 97精品国产97久久久久久免费| 久久精品国产免费观看三人同眠| 久久精品国产99国产精品澳门| 亚洲中文字幕无码一久久区| 久久露脸国产精品| 国产99久久久国产精免费| AV狠狠色丁香婷婷综合久久 | 人妻丰满AV无码久久不卡| 久久精品无码av| 久久精品国产欧美日韩| 久久亚洲国产欧洲精品一| 国产精品久久久久9999高清| 亚洲AV无一区二区三区久久 | 麻豆AV一区二区三区久久| 久久久噜噜噜久久中文字幕色伊伊 | 久久久久综合国产欧美一区二区| 精品亚洲综合久久中文字幕| 国产综合久久久久| 久久精品九九亚洲精品天堂| 狠狠色噜噜狠狠狠狠狠色综合久久 | 国产巨作麻豆欧美亚洲综合久久 | 久久午夜无码鲁丝片午夜精品| 亚洲国产成人久久综合一| 国产精品99久久99久久久| www.久久热| 精品国产婷婷久久久| 日韩影院久久| 性色欲网站人妻丰满中文久久不卡|