【转载整理】牛脑寨是一个全村600差不多丁的羌族寨子。老人暗自是极端陡的歪。

Problem Description

【贪心】HDU2187追悼512汶川大震遇难同胞——老人是实在饿了

Problem Description

 

时间:2008年5月16日(震后第4天)
地点:汶川县牛脑寨
人:羌族老奶奶

牛脑寨是一个全村600差不多丁的羌族寨子,震后几天,这里仍会时时听到隆隆的音,那是对准面山上石头不断滑落的声音。在形成全部突击队的抢修移动基站的职责后,我取在照相机开始记录这里的受创情况.突然,我之视线里出现一个羌族老人,这叫我不过之震惊,要懂,那是一个极陡的倾斜,这个佝偻着腰的先辈是怎艰难地爬上来之?她及来举行什么?

公海赌船网址 1

老辈暗自是极端陡的倾斜,她但生相同不过眼有隐隐的眼力,望在充满地瓦砾,她犹豫了大老。家在哪,她极力地用很没有之眼神找寻着。她早已的家即在边缘,但是满目废墟已经让父老看不出来。她举目远眺,期望那里能看小之一点点划痕。原来小即在旁,左手抓住一个房橼,努力让好站住,地震过去叔上了,她首先糟回到曾经的小。

公海赌船网址 2

一个倒下的柜子,里面装着平等丝要,老人很困难地移动掩盖以柜子上之薪柴。老人找到同样管木匠用底刨子,老泪纵横,或许有哪个逝去的老小是木匠。睹物思人,逝者已矣。

公海赌船网址 3

持续查找,一拿散碎的挂面出现在我的眼前。她颤颤巍巍地捞起铺满尘埃的挂面,再次流出了泪……
看在它们细地拿挂面放上胸前的围腰里,我当即感觉到,这是前辈在获得外援之前靠的口粮了,如果未是交通中断,外部救援进未来,老人家又何须拖在80基本上年份的肢体,强忍去亲人的切肤之痛,重新回来这夺取其家人生命的瓦砾,寻找这点点挂面?老人是的确饿了……

公海赌船网址 4

先辈佝偻着腰,低声喃喃地念在那么片词话“你们走了,我而怎么在”,拿在那么针对咱们身处都之人们微不足道的挂面,远去了……

PS:

时间:2008年5月16日(震后第4天)
地方:汶川县牛脑寨
人选:羌族老奶奶

拍得了马上组相片后自己才知,5月14号军用运输飞机第一蹩脚受汶川空投救援物资就不见在牛脑寨,受灾的老乡们从不占为己有,而是汗流浃背地倒了简单单小时坐到山下的试点县交给政府。

于现有的灾民来说,最期盼解决之鲜明是小康问题,救灾部队一边以集团人员拼命打通交通,一边在组织市粮食。现在而下拨了自然数额之救灾经费要错过市场购入大米(散装)。如果市场来m种大米,各种大米的单价及千粒重都了解,请问,为了满足再多灾民的要求,最多能选购多少重量的米呢?

Input

输入数据首先包含一个正整数C,表示来C组测试用例,每组测试用例的第一行是零星个整数n和m(0<=1000,0<=1000),分别代表经费的金额和米的档次,然后是m行数据,每行包含2单整数p和h(1<=p<=25,1<=h<=100),分别表示单价及对应大米的重量。<
div=””><=1000,0<=1000),分别表示经费的金额及米的花色,然后是m行数据,每行包含2单整数p和h(1<=p<=25,1<=h<=100),分别代表单价及相应大米的重。<>

<=1000,0<=1000),分别代表经费之金额及白米的门类,然后是m行数据,每行包含2单整数p和h(1<=p<=25,1<=h<=100),分别表示单价及呼应大米的分量。<
div=””>Output

对每组测试数据,请输出能够打大米的无比多重量(你可以要经费购买不光有的白米)。

每个实例的出口占一履,保留2位小数。 Sample Input

 

1 7 2 3 3 4 4

Sample Output

2.33

代码:
 

#include
#include
#include
#include
#include
using namespace std;
struct node
{
    int p,w;
}s[1010];
bool cmp(node a,node b)
{
    return a.p>t;
    scanf("%d",&t);
    while(t--){
        //cin>>n>>m;
        scanf("%d%d",&n,&m);
        for(int i=0;i>s[i].p>>s[i].w;
            scanf("%d%d",&s[i].p,&s[i].w);
        sort(s,s+m,cmp);
        int k=0;
        double sum=0;
        while(n){
            if(s[k].p*s[k].w>=n){
                sum+=(n*1.0)/s[k].p;
                break;
            }else{
                n-=s[k].p*s[k].w;
                sum+=s[k].w;
            }
            k++;        //  天啦,忘了这行代码,WA了一上午;
        }
        printf("%.2lf\n",sum);
    }
    return 0;
}

<=1000,0<=1000),分别代表经费之金额和米的类,然后是m行数据,每行包含2个整数p和h(1<=p<=25,1<=h<=100),分别代表单价及对应大米的重。<>

http://www.bkjia.com/Cyy/1121057.htmlwww.bkjia.comtruehttp://www.bkjia.com/Cyy/1121057.htmlTechArticle【贪心】HDU2187悼念512汶川大地震遇难同胞——老人是真饿了
Problem Description 时间:2008年5月16日(震后第4天) 地点:汶川县牛脑寨
人物:…

【转载整理】牛脑寨是一个全村600差不多丁的羌族寨子,震后几天,这里依旧能够常常听到隆隆的声,那是对准面山上石头不断滑落的鸣响。在做到全套突击队的抢修移动基站的天职后,我提着照相机开始记录这里的受创情况。
出人意外,我的视线里冒出一个羌族老人,这给我最好的吃惊,要了解,那是一个极陡的坡,这个佝偻着腰的老前辈是怎么艰难地爬上来的?她及来做呀?

公海赌船网址 5

老辈暗自是极致陡的歪,她就发生同一只是眼睛有迷茫的眼神,望在充满地瓦砾,她犹豫了非常老。家于哪里,她极力地用非常没有的视力找寻着。她既的舍即在旁边,但是满目废墟已经于老人看不出来。她举目远眺,期望那里能收看小之一点点划痕。原来小即在旁,左手抓住一个房橼,努力让好站住,地震过去叔天了,她首先不行回到曾经的下。

公海赌船网址 6

一个倾的柜子,里面装在相同丝希望,老人死费力地搬掩盖在柜子上之薪柴。老人找到同样拿木匠用的刨子,老泪纵横,或许有哪个逝去之亲属是木匠。睹物思人,逝者已矣。

公海赌船网址 7

后续寻找,一将散碎的挂面出现在自家的前面。她颤颤巍巍地捞起铺满尘埃的挂面,再次流出了泪水…… 
在押在她细地将挂面放上胸前的围腰里,我立刻感觉到,这是长辈在取得外援之前因的口粮了,如果非是畅通中断,外部救援进无来,老人家又何苦拖在80大抵载的身体,强忍去亲人的悲苦,重新归来这夺取其家人生命之断壁残垣,寻找这点点挂面?老人是真的饿了……

公海赌船网址 8

老一辈佝偻着腰,低声喃喃地念在那片句子话“你们走了,我而怎么生活”,拿在那么针对咱们身处都之人们微不足道的挂面,远去了……

PS:

击了就组相片后自才知晓,5月14如泣如诉军用运输飞机第一软给汶川空投救援物资就丢掉在牛脑寨,受灾的农夫们没有占为己有,而是汗流浃背地挪了区区个钟头坐及山脚的县份交给政府。

对现有的灾民来说,最渴望解决的显而易见是饱暖问题,救灾部队一边在团队人员拼命打通交通,一边以集团市粮食。现在设下拨了自然数额之救灾经费要错过市场购买大米(散装)。如果市场起m种大米,各种大米的单价及千粒重都掌握,请问,为了满足再多灾民的需要,最多会打多少重量的白米呢?

 

Input

输入数据首先包含一个正整数C,表示来C组测试用例,每组测试用例的第一履行是少数只整数n和m(0<n<=1000,0<m<=1000),分别代表经费之金额及白米的门类,然后是m行数据,每行包含2只整数p和h(1<=p<=25,1<=h<=100),分别代表单价及呼应大米的份额。

 

Output

于每组测试数据,请输出能够进大米的尽多重量(你可使经费购买不光有的白米)。
每个实例的出口占一尽,保留2位小数。

 

Sample Input

1

7 2

3 3

4 4

 

Sample Output

2.33

 

 1 #include <stdio.h>
 2 
 3 int main(){
 4     int T;
 5     int n;
 6     int m;
 7     int i;
 8     int j;
 9     int price[1001];
10     int volume[1001];
11     int temp;
12     double totalAmount;
13     double amount;
14     
15     scanf("%d",&T);
16     
17     while(T--){
18         scanf("%d%d",&n,&m);
19         
20         for(i=0;i<m;i++){
21             scanf("%d%d",&price[i],&volume[i]);
22         }
23         
24         for(i=0;i<m-1;i++){
25             for(j=i+1;j<m;j++){
26                 if(price[i]>price[j]){
27                     temp=price[i];
28                     price[i]=price[j];
29                     price[j]=temp;
30                     
31                     temp=volume[i];
32                     volume[i]=volume[j];
33                     volume[j]=temp;
34                 }
35             }
36         }
37         
38         totalAmount=0;
39         for(i=0;i<m;i++){
40             amount=(double)n/price[i];
41             if(amount>volume[i]){
42                 n-=price[i]*volume[i];
43                 totalAmount+=volume[i];
44             }
45             else{
46                 totalAmount+=amount;
47                 break;
48             }
49         }
50         
51         printf("%.2lf\n",totalAmount);
52     }
53     return 0;
54 }

 

 

相关文章