- 博客(7)
- 收藏
- 关注
原创 蓝桥杯 算法训练 P0705
资源限制时间限制:1.0s 内存限制:256.0MB 输入两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。交集、并集和余集的计算都要求写成一个单独的函数。 输入第一行为一个整数n,表示集合A中的元素个数。 第二行有n个按从小到大的顺序输入且互不相同的整数,表示集合A中的元素 第三行为一个整数m,表示集合B中的元素个数。 第四行有m个按从小到大的顺序输入且互不相同的整数,表示集合B中的元素 集合中的所有元素均为int范围内的整数,n、m<=1000。 ...
2021-10-24 16:35:45 563 1
原创 C++:cin、cin.getline()、getline()的用法
一、cin>>用法1:输入一个数字或字符用法 2:接收一个字符串,遇“空格”、“TAB”、“回车”就结束二、cin.getline()用法:接收一个字符串,可以接收空格并输出三、getline()用法:接收一个字符串,可以接收空格并输出,需包含“#include<string>”...
2021-10-20 12:24:04 173
原创 蓝桥杯—算法训练 最大获利
问题描述 Chakra是一位年轻有为的企业家,最近他在进军餐饮行业。他在各地开拓市场,共买下了N个饭店。在初期的市场调研中,他将一天划分为M个时间段,并且知道第i个饭店在第j个时间段内,会有Aij位服务员当值和Bij位客户光临。他还分析了不同饭店不同时间段客户的需求,得到第i个饭店在第j个时间段内,平均每位客户消费Cij元。为了创设品牌形象,Chakra决定每个饭店每天只选择一个时间段营业,每个服务员至多接待一位顾客(若顾客数多于服务员数,超过部分的顾客当天就无法在该店消费了)。 企业家的目的终究
2021-10-17 18:00:06 260 1
原创 蓝桥杯—算法训练 P0802
资源限制时间限制:1.0s 内存限制:256.0MB 编写一个字符串表达式求解函数int expression(char* s); 输入一个字符串表达式,返回它的结果。表达式长度不会超过100。表达式最少有一项,且以等号=结束。表达式中只包含加法和减法,且运算均在整数范围之内。 编写main函数测试该函数的正确性。输入: 2+2345+913-3=输出: 3257#include<iostream>#include<string>#include .
2021-10-13 23:12:46 976
原创 蓝桥杯--算法训练 数组移动
问题描述 初始数组A[N]中为1,2,..,N,N个数字,现要进行M次操作,每次操作给定一个数字i,记其在数组中的位置为Bi,将A[1]..A[Bi]移到数组末尾。输入格式 输入的第一行包含两个整数N,M。接下来M行,每行一个正整数,表示给定的数字i。输出格式 一行,输出M次操作后的A数组。样例输入5 232样例输出3 4 5 1 2样例说明 第一次操作后变为 4 5 1 2 3 第二次操作后变为 3 4 5 1 2数据规模和约定 N&l
2021-10-12 15:14:51 1346
原创 蓝桥杯--唯一的傻子(用链表)
#include<iostream>#include<iterator>#include<list>using namespace std;int main(){ list<int> tager;//定义链表 int n,x,k; cin>>n; for(int i=0;i<n;i++){ tager.push_back(i);//创建链表 } list<in...
2021-10-12 11:49:46 4087 3
原创 动态规划——最大区间和
代码如下#include<iostream> #include<algorithm> using namespace std; int main(){ int n,a,ans=0,dp=0; cin>>n; for(int i=0;i<n;i++){ cin>>a; dp=max(a,a+dp); ans=max(ans,dp); } co...
2021-09-20 16:29:33 160
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人