题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2187 题目简问: 解题思路: 已知给出了 总钱数 和 一共的种类 1. 对给出的大米,按照价格进行升序,即让最便宜的大米排在最上面 2. 如果当前的 大米单价*数量>总钱数,则 一共能买 sum+= 总钱数/单价 否则 sum+=当前大米的总重量,同时总钱数-=大米单价*数量. 3.输出 sum 即可,注意格式. AC 代码: #include <stdio.h> #include <…

在此对 曾经 努力参加 救援的人 致以深深的敬意 . 这一道题 挺简单的 就是简单的  结构体+贪心 而已 不过 用英文 注释  是一个 很大的 进步 ,  以后 要习惯 http://acm.hdu.edu.cn/showproblem.php?pid=2187 对于幸存的灾民来说,最急待解决的显然是温饱问题,救灾部队一边在组织人员全力打通交通,一边在组织采购粮食.现在假设下拨了一定数量的救灾经费要去市场采购大米(散装).如果市场有m种大米,各种大米的单价和重量已知,请问,为了满足更多灾民的需…

题目连接  http://acm.hdu.edu.cn/showproblem.php?pid=2817 题意: 给定三个数,判断是等差数列还是等比数列,然后输出第k项. 做法:直接判断即可 #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <set> #include <queue> #include <s…

#include <stdio.h> using namespace std; struct race { int p; int w; }; race r[1010]; int cmp(race &x,race &y) { return x.p<y.p; } int main() { int i,j,m,n,t; cin>>t; while(t--) { double flag=0; cin>>n>>m; for(i=0;i<m;…

思路:  按照单价升序排序,依次买就行. AC代码 #include <cstdio> #include <cmath> #include <algorithm> #include <cstring> #include <utility> #include <string> #include <iostream> #include <map> #include <set> #include <…

讲真,这么水的题,我都不怎么好意思扔到博客上来,但是没办法啊,我总得证明一下今天上午我不是在寝室里瞎玩浪费掉的…… 思路就是,把米按单价从小到大排个序,便宜的买的越多越好,直到钱花光为止……我真的都不好意思说这是个贪心……有这么简单的贪心????? #include<cstdio> #include<algorithm> using namespace std; struct Node{ int p,w; }node[+]; int n,m,t; bool cmp(Node a,N…

Beauty Contest Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 33115   Accepted: 10278 Description Bessie, Farmer John's prize cow, has just won first place in a bovine beauty contest, earning the title 'Miss Cow World'. As a result, Bes…

新人题:n2的排序就可以过 #include <stdio.h> #include <stdlib.h> int main() { int c,n,i,j,o; ],b[],m,d,e,f; scanf("%d",&c); ;o<c;o++) { e=;f=; scanf("%f%d",&m,&n); ;i<n;i++) { scanf("%f%f",&a[i],&b[i…

HDU 模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201…

转载来自:http://www.cppblog.com/acronix/archive/2010/09/24/127536.aspx 分类一: 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092.1093.1094.1095.1096.1097.1098.1106.1108.1157…