花生采摘c语言编程答案,c语言贪心算法智力大冲浪与花生采摘两题

2023-10-17 23:40

本文主要是介绍花生采摘c语言编程答案,c语言贪心算法智力大冲浪与花生采摘两题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

满意答案

02ae427d08e371d7e90d5b995e828d6d.png

HWL0302

2014.08.13

02ae427d08e371d7e90d5b995e828d6d.png

采纳率:49%    等级:10

已帮助:322人

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

#include

#include

#include

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

fin >> riddles[i].time;

}

for (int i=0; i

fin >> riddles[i].money;

}

sort(riddles, riddles+n, gt() );

int * ridorder = new int[n];

for (int i=0; i

ridorder[i] = 0;

}

for (int i=0; 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

#include

#include

#include

#include

#include

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;

}追问: c语言会吗 没有c语言告诉我思路也行 我不会c++ 不懂这是什么意思

追答:你除了头文件和输入输出看不懂应该都会的,如果你连结构体也看不懂就多学学吧

C++可以调用现成的库函数和模板,相对C来说只有优点

追问: 我就是在学啊 学的就是c 正在学 你写的c++好多看不懂 要是没有c语言的告诉我思路也行

00分享举报

这篇关于花生采摘c语言编程答案,c语言贪心算法智力大冲浪与花生采摘两题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/228729

相关文章

Go语言中make和new的区别及说明

《Go语言中make和new的区别及说明》:本文主要介绍Go语言中make和new的区别及说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录1 概述2 new 函数2.1 功能2.2 语法2.3 初始化案例3 make 函数3.1 功能3.2 语法3.3 初始化

Java中的雪花算法Snowflake解析与实践技巧

《Java中的雪花算法Snowflake解析与实践技巧》本文解析了雪花算法的原理、Java实现及生产实践,涵盖ID结构、位运算技巧、时钟回拨处理、WorkerId分配等关键点,并探讨了百度UidGen... 目录一、雪花算法核心原理1.1 算法起源1.2 ID结构详解1.3 核心特性二、Java实现解析2.

Go语言中nil判断的注意事项(最新推荐)

《Go语言中nil判断的注意事项(最新推荐)》本文给大家介绍Go语言中nil判断的注意事项,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友参考下吧... 目录1.接口变量的特殊行为2.nil的合法类型3.nil值的实用行为4.自定义类型与nil5.反射判断nil6.函数返回的

Go语言数据库编程GORM 的基本使用详解

《Go语言数据库编程GORM的基本使用详解》GORM是Go语言流行的ORM框架,封装database/sql,支持自动迁移、关联、事务等,提供CRUD、条件查询、钩子函数、日志等功能,简化数据库操作... 目录一、安装与初始化1. 安装 GORM 及数据库驱动2. 建立数据库连接二、定义模型结构体三、自动迁

Go语言代码格式化的技巧分享

《Go语言代码格式化的技巧分享》在Go语言的开发过程中,代码格式化是一个看似细微却至关重要的环节,良好的代码格式化不仅能提升代码的可读性,还能促进团队协作,减少因代码风格差异引发的问题,Go在代码格式... 目录一、Go 语言代码格式化的重要性二、Go 语言代码格式化工具:gofmt 与 go fmt(一)

Go语言中泄漏缓冲区的问题解决

《Go语言中泄漏缓冲区的问题解决》缓冲区是一种常见的数据结构,常被用于在不同的并发单元之间传递数据,然而,若缓冲区使用不当,就可能引发泄漏缓冲区问题,本文就来介绍一下问题的解决,感兴趣的可以了解一下... 目录引言泄漏缓冲区的基本概念代码示例:泄漏缓冲区的产生项目场景:Web 服务器中的请求缓冲场景描述代码

Go语言如何判断两张图片的相似度

《Go语言如何判断两张图片的相似度》这篇文章主要为大家详细介绍了Go语言如何中实现判断两张图片的相似度的两种方法,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 在介绍技术细节前,我们先来看看图片对比在哪些场景下可以用得到:图片去重:自动删除重复图片,为存储空间"瘦身"。想象你是一个

Go语言中Recover机制的使用

《Go语言中Recover机制的使用》Go语言的recover机制通过defer函数捕获panic,实现异常恢复与程序稳定性,具有一定的参考价值,感兴趣的可以了解一下... 目录引言Recover 的基本概念基本代码示例简单的 Recover 示例嵌套函数中的 Recover项目场景中的应用Web 服务器中

Go语言中使用JWT进行身份验证的几种方式

《Go语言中使用JWT进行身份验证的几种方式》本文主要介绍了Go语言中使用JWT进行身份验证的几种方式,包括dgrijalva/jwt-go、golang-jwt/jwt、lestrrat-go/jw... 目录简介1. github.com/dgrijalva/jwt-go安装:使用示例:解释:2. gi

Go 语言中的 Struct Tag 的用法详解

《Go语言中的StructTag的用法详解》在Go语言中,结构体字段标签(StructTag)是一种用于给字段添加元信息(metadata)的机制,常用于序列化(如JSON、XML)、ORM映... 目录一、结构体标签的基本语法二、json:"token"的具体含义三、常见的标签格式变体四、使用示例五、使用