• <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)  編輯 收藏 引用 所屬分類: 解題報告

            亚洲午夜久久久精品影院| 中文字幕人妻色偷偷久久| www亚洲欲色成人久久精品| 99久久成人18免费网站| 日韩亚洲国产综合久久久| 婷婷伊人久久大香线蕉AV | 久久久久亚洲AV无码永不| 国产麻豆精品久久一二三| 老司机午夜网站国内精品久久久久久久久 | 99久久无码一区人妻| 国产香蕉久久精品综合网| 国产99久久精品一区二区| 亚洲欧美日韩精品久久亚洲区| 久久水蜜桃亚洲av无码精品麻豆| 精品国产热久久久福利| 久久国产热精品波多野结衣AV| 久久久久无码专区亚洲av| 精品乱码久久久久久久| 中文字幕精品久久| 精品久久久久久无码人妻热| 久久人人爽人人爽人人片AV不| 性欧美大战久久久久久久| AAA级久久久精品无码区| 国产精品欧美久久久天天影视| 久久久www免费人成精品| 午夜精品久久影院蜜桃| 精品久久久久久久中文字幕| 青青草原综合久久| 99久久免费国产精品热| 久久国产色AV免费观看| 久久99精品久久只有精品| 热re99久久精品国99热| 伊人久久大香线蕉亚洲五月天| 久久精品国产乱子伦| 亚洲狠狠婷婷综合久久蜜芽| 一本久道久久综合狠狠爱| 亚洲狠狠婷婷综合久久蜜芽| 亚洲国产另类久久久精品 | 亚洲精品无码久久久久久| 一本一本久久a久久综合精品蜜桃| 久久人人爽人人爽人人爽|