三九宝宝网宝宝教育智力培养

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

03月05日 编辑 39baobao.com

[智力大冲浪]活动目标: 1、初步感知按数取物,以及按实物取数的基本方法。 2、喜欢数学游戏活动。 活动准备: 数学1——5的数学卡片、写有数字1——5的扑克牌的盒子若干...+阅读

都是用C++写的,不建议只用纯C语言#include#include#includeusing 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>riddles[i].time; } for (int i=0; i>riddles[i].money; } sort(riddles, riddles+n, gt() ); int * ridorder = new int[n]; for (int i=0; i= 0) ridorder[j] = 1; else m -= riddles[i].money; } coutt) { printf("0\n"); return; } int ans = peanut[0].num; for (int i = 1; it) 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语言swich用法#include "stdio" main() { int a ; scanf("%d",&a); if(a>=0&a<=100) { switch(a/10) { case 10 case 9:printf("你的等级为:A"); break; case 8:printf("你的等级为:B");break; case 7:p...

C语言实验报告总结你只需要按那个模版就行,那些内容就改成你的作业 班级: 学号: 姓名: 实验9 指针 一、实验目的 (1)掌握指针概念,并定义与使用它。 (2)使用数组的指针和指向数组的指针变量。 (3)...

C语言编游戏用Visual C++ ,或者加载图形驱动 1. C语言适合基层编程。涉及到网络,图形,音频的程序,用C++要方便很多。尤其图形界面这一点,C虽然也能做到,但是效果很差,C++的程序才可能有你说的...

c语言统计字符个数#include <stdlib.h> #include <stdio.h> int main(void) { char input; int daxie = 0, xiaoxie = 0, kongge = 0, number = 0, others = 0, count = 0; while((input=getc...

c语言字符分类统计#include #include void main() { char c[100]; int i,n,ch=0,blank=0,number=0,other=0; printf("Input something:\n"); gets(c); n=strlen(c); for(i=0;i{ if((c[i]>='a' &...

分类统计字符 C语言例:使用while语句循环统计 : #include<stdio.h> int main() { char c; int letters_num = 0, space_num = 0, digit_num = 0, other_num = 0; while ((c = getchar()) != '\n'...

几种经典排序算法优劣比较的C程序实现一、低级排序算法1.选择排序 (1)排序过程 给定一个数值集合,循环遍历集合,每次遍历从集合中选择出最小或最大的放入集合的开头或结尾的位置,下次循环从剩余的元素集合中遍历找出...

C语言课程设计:C职工管理表这个基本能够满足要求,但是如果要尽善尽美的话,还需要一点细节上的增改。#include "string.h"#include "stdio.h"#define N 30int n=0;/* 职工信息数据结构 */struct Staff{ char S...

排序算法的排序算法排序的算法有很多,对空间的要求及其时间效率也不尽相同。下面列出了一些常见的排序算法。这里面插入排序和冒泡排序又被称作简单排序,他们对空间的要求不高,但是时间效率却不稳...

推荐阅读
图文推荐