• <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
            此題可以通過排序來解決。考慮一個可行的但不一定是最優的操作序列,第i個之前的已經完成。如果交換i和i+1,容易想到這不會對之后產生的結果有任何影響,那么是先完成i還是先完成i+1呢?
            以下是我的代碼:
            #include<stdio.h>
            int main()
            {
                
            /*
                freopen("data.in","r",stdin);
                freopen("data.out","w",stdout);
                //
            */
                
            long test,first=1;
                scanf(
            "%ld",&test);
                
            while(test--)
                {
                   
            const long maxn=1007,INF=20000000;
                   
            long n,id[maxn],t[maxn],s[maxn];
                   scanf(
            "%ld",&n);
                   
            for(long i=1;i<=n;i++)
                   {
                      scanf(
            "%ld%ld",&t[i],&s[i]);id[i]=i;
                   }
                   
            //  Read In
                   for(long i=1;i<=n;i++)
                     
            for(long j=n-1;j>=i;j--)
                       
            if(s[j]*t[j+1]<s[j+1]*t[j])
                       {
                          
            long tmp;
                          tmp
            =id[j];id[j]=id[j+1];id[j+1]=tmp;
                          tmp
            =t[j];t[j]=t[j+1];t[j+1]=tmp;
                          tmp
            =s[j];s[j]=s[j+1];s[j+1]=tmp;
                       }
                   
            if(first) first=0;
                   
            else putchar('\n');
                   
            for(long i=1,first=1;i<=n;i++)
                   {
                      
            if(first) first=0;
                      
            else putchar(' ');
                      printf(
            "%ld",id[i]);
                   }
                   putchar(
            '\n');
                }
            return 0;
            }


            posted on 2010-02-05 16:14 lee1r 閱讀(709) 評論(0)  編輯 收藏 引用 所屬分類: 題目分類:數據結構
            久久99国产综合精品女同| 99久久www免费人成精品| 久久精品国产亚洲av麻豆蜜芽| 久久综合偷偷噜噜噜色| 久久天天躁夜夜躁狠狠| 99国产精品久久| 伊人热热久久原色播放www| 国产精品国色综合久久| 久久综合成人网| 精品久久久无码人妻中文字幕豆芽 | 久久人人爽人人人人爽AV| 久久久无码一区二区三区| 久久青草国产手机看片福利盒子 | 少妇熟女久久综合网色欲| 国产精品对白刺激久久久| 欧美麻豆久久久久久中文| 久久国产成人精品麻豆| 亚洲精品乱码久久久久久蜜桃不卡| 国产精品无码久久综合网| 久久精品www人人爽人人| 久久AV无码精品人妻糸列| 日本精品久久久久影院日本| 99久久99久久精品国产片| 99久久精品国内| 99久久99这里只有免费的精品| 国产精品中文久久久久久久| 久久精品无码一区二区app| 中文精品久久久久国产网址| 狠狠88综合久久久久综合网| 亚洲国产精品成人久久| 99久久香蕉国产线看观香| 色综合久久天天综线观看| 久久亚洲精品无码观看不卡| 精品人妻伦九区久久AAA片69| 亚洲国产精品婷婷久久| 国产成人久久精品麻豆一区| 国产日韩欧美久久| 欧美一级久久久久久久大片| 亚洲国产一成久久精品国产成人综合| 国产精品嫩草影院久久| 久久影院午夜理论片无码|