c++
墨迹了的蜜蜂
这个作者很懒,什么都没留下…
展开
-
C++结构体
#include <bits/stdc++.h>using namespace std;struct ts{ string name; int bh,yw,sx,yy,kx,zf,mc;};/*bool cmp(ts a, ts b){ if(a.zf > b.zf) return true; else if(a.zf < b.zf) return false; else return a.yw > b.yw;}*/ts s[1.原创 2022-03-26 08:45:34 · 1157 阅读 · 0 评论 -
1323:【例6.5】活动选择
【题目描述】学校在最近几天有nn个活动,这些活动都需要使用学校的大礼堂,在同一时间,礼堂只能被一个活动使用。由于有些活动时间上有冲突,学校办公室人员只好让一些活动放弃使用礼堂而使用其他教室。现在给出nn个活动使用礼堂的起始时间beginibegini和结束时间endi(begini<endi)endi(begini<endi),请你帮助办公室人员安排一些活动来使用礼堂,要求安排的活动尽量多。【输入】第一行一个整数n(n≤1000)n(n≤1000);接下来的nn行,每.原创 2022-03-19 09:48:32 · 702 阅读 · 0 评论 -
1322:【例6.4】拦截导弹问题(Noip1999)
【题目描述】某国为了防御敌国的导弹袭击,开发出一种导弹拦截系统,但是这种拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭,由于该系统还在试用阶段。所以一套系统有可能不能拦截所有的导弹。输入导弹依次飞来的高度(雷达给出的高度不大于30000的正整数)。计算要拦截所有导弹最小需要配备多少套这种导弹拦截系统。【输入】n颗依次飞来的高度(1≤n≤1000)。【输出】要拦截所有导弹最小配备的系统数k。.原创 2022-03-19 09:45:23 · 990 阅读 · 0 评论 -
栈和队列的定义与详解
一、栈 1. 栈的定义 栈(Stack)又称堆栈,它是一种运算受限的线性表,其限制是仅允许在表的一端进行插入和删除运算。人们把此端称为栈顶,栈顶的第一个元素被称为栈顶元素,相对地,把另一端称为栈底。向一个栈插入新元素又称为进栈或入栈,它是把该元素放到栈顶元素的上面,使之成为新的栈顶元素;从一个栈删除元素又称为出栈或退栈,它是把栈顶元素删除掉,使其下面的相邻元素成为新的栈顶元素。 在日常生活中,有许多类似栈的例子,如刷洗盘子时,依次把每个洗净的盘子放到洗好的盘子上,相当于进栈;取用盘...转载 2022-03-19 09:27:09 · 1386 阅读 · 0 评论 -
爬楼梯问题
题目描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。输入格式输入包含若干行,每行包含一个正整数N,代表楼梯级数,1≤N≤30。输出格式不同的走法数,每一行输入对应一行输出。输入样例5810输出样例83489#include <bits/stdc++.h>using namespac...原创 2022-03-19 09:20:15 · 150 阅读 · 0 评论 -
放苹果问题
题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入格式第一行是测试数据的数目t(0≤t≤20)。以下每行均包含二个整数M和N,以空格分开。1≤M,N≤10。输出格式对输入的每组数据M和N,用一行输出相应的K。输入样例17 3输出样例8#include <bits/stdc++.h>using namespace std;int a[11]={1}.原创 2022-03-19 08:20:50 · 148 阅读 · 0 评论 -
c++实现01背包问题
话不多说,直接上代码#include <bits/stdc++.h>using namespace std;int w[35],c[35],m,n;int dfs(int p, int x, int v){ if(p<=0||x>n) return v; if(p>=w[x]) return max(dfs(p-w[x],x+1,v+c[x]),dfs(p,x+1,v)); else return dfs(p,x+原创 2022-03-12 09:49:35 · 1238 阅读 · 0 评论