題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=2570

題目的意思：給你n個體積相同濃度不同的解藥，讓你配置出濃度不大于w的最大體積的解藥：

解題過程:就是一個簡單的排序加判斷。弄了很久還是沒有弄好，后來才發(fā)現(xiàn)是qsort應(yīng)用不當(dāng)，qsort默認(rèn)的排序都是從0 開始的， 而我的習(xí)慣則是從第一個開始輸入，所以一直沒找出錯誤； 排序是按濃度從小到大排學(xué)，一旦大于w就跳出循環(huán)，有兩種特殊情況；最后一個滿足和都不滿足，加以判斷 輸出就行；

代碼如下

#include <stdio.h>int main() {int a[100010];int n ;scanf("%d",&n);while(n--){int m , i , j, k, t = 1 ,max = 0;scanf("%d",&m);for (i = 1;i <= m ; i ++ ){ scanf("%d",&a[i]);getchar();}for (i = 1; i<= m ; i ++){int sum1 = 0 ,sum2 =0; double av = a[i]/2.0;for (j = 1; j <= m ; j ++){if (a[j] >= a[i])sum1 ++;if (a[j] >= av)sum2++;if (a[j]*1.0/av ==2)sum2++;}if (sum1> sum2)max = sum1 ;else max = sum2;}printf("%d\n",max);}return 0;}

?

?

?

轉(zhuǎn)載于:https://www.cnblogs.com/zyue/archive/2012/12/20/2826248.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎

總結(jié)

以上是生活随笔為你收集整理的hdu2570 迷瘴的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。