小白第一次写博客各位大佬不喜勿喷。。。。。。（c语言解决问题）

本题目是一道程序设计比赛题目：

一位国王招募勇士去屠龙并且带回龙头，已知有m头龙每头龙的龙头重量已知，国王要在n个勇士中选择出m个人（一个人只能抬一个龙头并且n>m），已知每个人的酬金。

问：国王如何选择才能花最少的钱。。

代码如下：

#include<stdio.h>
#include<stdlib.h>
void dragon_sorting(int *a,int dragon_m);
void warriors_sorting(int *a, int warriors_n);
void main()
{
int dragon_m, warriors_n,money=0;
int dragon_number[100], warriors_money[100];
printf("输入龙的数量\n");
scanf("%d", &dragon_m);
printf("输入勇士个数\n");
scanf("%d", &warriors_n);
printf("输入每个龙头数目\n");
for (int i = 0; i < dragon_m; i++)
{
scanf("%d", &dragon_number[i]);
}
printf("输入勇士酬金\n");
for (int j = 0; j < warriors_n; j++)
{
scanf("%d", &warriors_money[j]);
}
dragon_sorting(dragon_number,dragon_m);
warriors_sorting(warriors_money,warriors_n);
for (int i = 0; i < dragon_m;i++)
for (int j = i; j < warriors_n; j++)
{
if (warriors_money[j] >= dragon_number[i])
{

money += warriors_money[j];
break;
}
}
printf("酬金：%d\n", money);
system("pause");
}
void dragon_sorting(int *a,int dragon_m)
{
int i,t;
for (i = 0; i < dragon_m; i++)
for (int j = i+1; j < dragon_m;j++)
{
if (a[j] <= a[i])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}

}

void warriors_sorting(int *a, int warriors_n)
{
int i, t;
printf("gffdfg\n");
for (i = 0; i < warriors_n; i++)
for (int j = i + 1; j < warriors_n; j++)
{
if (a[j] <= a[i])
{
t = a[i];
a[i] = a[j];
a[j] = t;
}
}

}

小白第一次写博客各位大佬不喜勿喷。。。。。。（c语言解决问题）相关推荐

携程航班信息爬取(python)---第一次写博客，不好请别见外！
1.航班信息接口 api="https://flights.ctrip.com/itinerary/api/12808/products",这个接口中包含了所要查询的航班信息. * ...
创客学院 level1第一节学习完成（第一次写博客）
第一次写博客创客学院 level1第一节学习完成断断续续花了大概两天,已经在同学(龙欢)的推荐下,学习了java最基本的语法,大概就是和C语言差不了多少,感觉还是好接受,在昨天晚上也是和同学讨论了 ...
csdn官网第一次写博客一直显示不要使用默认标题
csdn官网第一次写博客一直显示不要使用默认标题解决方案: 注:由此开启新的旅程
第一次写博客，在正式记录之前，先来一个背景简介和分享
第一次写博客.在正式记录之前,先来一个背景简介和分享. 文章目录毕业一.汽车厂是怎么样的工厂? 二.汽车厂的技术路线步伐 1.总装车间维修电工 2.学习PLC编程 3.打开PC应用程序exe的大门 ...
看C语言教学视频后第一次写博客
看完老师的课程教学视频过后第一次写博客,我用的是Visual Studio编译软件写的,我发现在这个新的软件里面输入scanf()不能运行成功而必须要是scanf_s()才能使得程序运行,下面是我编写 ...
码龄四年-第一次写博客
码龄四年第一次写博客就写三句话这是第二句祝大家牛转钱坤!!!
CSDN第一次写博客时的模板
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一 ...
编程日记——第一次写博客
2020.3.27 今天是一个值得纪念的日子,因为这是我第一次在CSDN写博客的日子. 欢迎各位来阅读我的编程日记大家好,我是一名大二的学生,因为对编程一直很感兴趣,所以在填报专业的时候,非常开心得 ...
第一次写博客+学习学习markdown
我的第一篇博客欢迎使用Markdown编(xiā)辑(gǎo)器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你 ...

小白第一次写博客各位大佬不喜勿喷。。。。。。（c语言解决问题）

小白第一次写博客各位大佬不喜勿喷。。。。。。（c语言解决问题）相关推荐

最新文章

热门文章