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

            Why so serious? --[NKU]schindlerlee

            2010年2月1日星期一.sgu152 貪心

            2010年2月1日星期一.sgu152
            sgu152:前兩天讀了半天題看不懂,今天看了半天別人的代碼發(fā)現(xiàn)是水題,
              睡前寫完。
            俄羅斯人寫的英語也很難理解嘛。。。

            其實就是有幾個百分數(shù),然后讓你分配他們呢的小數(shù)和,從而使他們的和是100
            且得出數(shù)是原來百分數(shù)的上取整或者下取整。


             1 
             2 const double eps = 1e-9;
             3 const int N = 10100;
             4 double sum;
             5 double b[N];
             6 int a[N],vote[N],n,isInt[N],fac;
             7 int dcmp(double x) { return (x > eps) - (x < -eps);}
             8 int main()
             9 {//http://www.shnenglu.com/schindlerlee
            10   int i,j,k;
            11   scanf("%d",&n);
            12   for (i = 0;i < n;i++) {
            13       scanf("%d",vote + i), sum += vote[i];
            14   }
            15 
            16   for (i = 0;i < n;i++) {
            17       b[i] = 100 * vote[i] / sum;
            18       a[i] = (int)b[i];
            19       if (dcmp(a[i] - b[i]) == 0) {
            20           isInt[i] = true;
            21       }
            22   }
            23   fac = 100;
            24   for (i = 0;i < n;i++) { fac -= a[i]; }
            25   for (i = 0;i < n;i++) {
            26       if (fac && !isInt[i]) {
            27           printf("%d ",a[i] + 1), fac--;
            28       }else {
            29           printf("%d ",a[i]);
            30       }
            31   }
            32   printf("\n");
            33   return 0;
            34 }
            35 

            posted on 2010-02-01 00:50 schindlerlee 閱讀(1393) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告

            99久久国产免费福利| 区亚洲欧美一级久久精品亚洲精品成人网久久久久| 亚洲国产成人久久综合区| 老司机午夜网站国内精品久久久久久久久| 久久涩综合| 久久久一本精品99久久精品66| 国产精品久久久久jk制服| 日本加勒比久久精品| 成人午夜精品无码区久久| 国产精品成人99久久久久| 亚洲伊人久久综合中文成人网| 国产精品久久国产精麻豆99网站| 久久久久亚洲AV无码专区桃色| 久久国产色AV免费观看| 伊人色综合久久天天人守人婷| 精品久久一区二区| 久久精品国产精品亚洲精品| 色综合久久最新中文字幕| 亚洲国产精品久久电影欧美| 午夜福利91久久福利| 亚洲欧美日韩精品久久| 久久精品国产久精国产一老狼| 青青草国产精品久久| 久久福利青草精品资源站| 久久不见久久见免费视频7| 午夜精品久久久久9999高清| 久久er国产精品免费观看8| 久久99热精品| 精品久久久久久亚洲精品| 久久久久久久久无码精品亚洲日韩| 怡红院日本一道日本久久| 国产欧美一区二区久久| 久久无码人妻一区二区三区| 久久久久亚洲精品无码蜜桃| 久久久久久久久久久久久久| 久久精品成人欧美大片| 久久国内免费视频| 97精品伊人久久久大香线蕉| 亚洲欧美伊人久久综合一区二区 | 久久AAAA片一区二区| 国产一区二区精品久久|