c语言贪心算法智力大冲浪与花生采摘两题

请回答智力大冲浪⒈小题~

教师的细心解答，满意请采纳，谢谢

你知道答案吗

都是用C++写的，不建议只用纯C语言

#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

struct Riddle {
int time;
int money;
};

struct gt{
bool operator()(Riddle& opl, Riddle& opr){
return opl.money > opr.money;
}
};

int main()
{
int m, n;
ifstream fin("riddle.in");
fin >> m >> n;
Riddle * riddles = new Riddle[n];
for (int i=0; i<n; ++i) {
fin >> riddles[i].time;
}
for (int i=0; i<n; ++i) {
fin >> riddles[i].money;
}
sort(riddles, riddles+n, gt() );

int * ridorder = new int[n];
for (int i=0; i<n; ++i) {
ridorder[i] = 0;
}
for (int i=0; i<n; ++i) {
int j;
for (j=riddles[i].time-1; j>=0 && ridorder[j]!=0; --j) {}

if (j >= 0) ridorder[j] = 1;
else m -= riddles[i].money;
}
cout << m << endl;
}

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;

#define maxn 55

struct Peanut
{
int x, y, num;
}peanut[maxn * maxn];

int n, m, t, pcount;

bool operator < (const Peanut &a, const Peanut &b)
{
return a.num > b.num;
}

void input()
{
pcount = 0;
scanf("%d%d%d", &n, &m, &t);
for (int i = 0; i < n; i++)
for (int j = 0; j < m; j++)
{
int a;
scanf("%d", &a);
if (a)
{
peanut[pcount].x = i + 1;
peanut[pcount].y = j + 1;
peanut[pcount].num = a;
pcount++;
}
}
}

void work()
{
int nowtime = peanut[0].x + 1;
if (nowtime + peanut[0].x > t)
{
printf("0\n");
return;
}
int ans = peanut[0].num;
for (int i = 1; i < pcount; i++)
{
nowtime += abs(peanut[i].x - peanut[i - 1].x) + abs(peanut[i].y - peanut[i - 1].y) + 1;
if (nowtime + peanut[i].x > t)
break;
ans += peanut[i].num;
}
printf("%d\n", ans);
}

int main()
{
//freopen("t.txt", "r", stdin);
int t;
scanf("%d", &t);
while (t--)
{
input();
sort(peanut, peanut + pcount);
work();
}
return 0;
}

---

泰州市15383333169： C语言关于贪心算法的(很简单) - ？
西念吗替： LZ在开始研究ACM嘛?#include int least_num_cash(int _money){ /*直接贪心,能用大张的钞票尽量用大张的*/ int ret=0; while(_money!=0) { if(_money>=100...

泰州市15383333169： c语言如何写一个判断贪心算法不是最优解 - ？
西念吗替： 所谓贪心算法是指,在对问题求解时,总是做出在当前看来是最好的选择.也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解.贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似解.为了证明不是最优解,就只能对0-1背包这类的进行枚举了

泰州市15383333169： C语言算法,用贪心法 - ？
西念吗替： 贪心算法虽然不是最好的,但毕竟是你要求的... 随机取一个人, 循环开始:随机取一个没接水的人, 比较两个人的接水时间大小,让小的先接. 累加总等待时间为接水时间. 循环体结束. 输出平均接水等待时间累加T/人数n

泰州市15383333169： 贪心算法求最优分解 C语言程序 - ？
西念吗替： 答案是正确的 程序没有出错 是因为你的控制语句写错了 背包问题讲的是不能超过背包的总重量 三种物品的单位价值分别为1.2、1.5、1.25 挑选时先选1.5、1.25、1.2 重量分别为 10 8 最后才是2 建议你最好用一个数组对货物进行编号 这样分析时容易点 并且输出时清晰一点

泰州市15383333169： C语言关于贪心算法的(很简单) - ？
西念吗替： long a,b,s,k,num,c[7]={100,50,20,10,5,2,1} //a,顾客付款;b,实际售价;num找钱数. for(s=a-b,k=0,num=0;k<7 && s>0;k++){num+=(long)s/c[k];s-=num*c[k]; } printf (＂%d＂,num);//k可以不要

泰州市15383333169： “贪心算法”？
西念吗替： 形象的说,就是一个人很贪心,吃了人家的东西.

泰州市15383333169： c语言问题急!!!(用贪心算法) - ？
西念吗替： 题分析:根据常识,我们到店里买东西找钱时,老板总是先给我们最大面值的,要是不够再找面值小一点的,直到找满为止.如果老板都给你找分数的或者几角的,那你肯定不干,另外,他也可能没有那么多零碎的钱给你找.其实这就是一个...

泰州市15383333169： 求C语言或c++的贪心算法的例题 - ？
西念吗替： 比如: int a=3,b=4,c; c=a+++b; 将被解释为 c=(a++)+b; 而不会被解释为 c=a+(++b); 贪心算法的主要意义是从左至右依次解释最多的符号!

泰州市15383333169： c语言背包问题？
西念吗替： 算法分析:使用贪心策略求解此类问题时,首先要选出最优的度量标准.可供选择的度量标准有三种:价值,容量,单位价值(v/w,价值/重量).显然,价值高的物品容量可能太大,容量大的物品价值也可能很低.最优的度量标准是单位价值...

泰州市15383333169： 关于c语言的田忌赛马问题. - ？
西念吗替： 应该是贪心的思路有点问题: 解题思路: 贪心算法. 如果当前最好的马可以胜齐王最好的马,那么让这两匹马比一场. 如果当前最差的马能胜齐王最差的马,那么让这两匹马比一场. 如果上面两个条件都不满足,那么让当前最差的马和齐王最好的马比一场.