c++
槑同学m
这个作者很懒,什么都没留下…
展开
-
开心的金明
题目:开心的金明题目详情金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N元钱就行”。今天一早金明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N元。于是,他把每件物品规定了一个重要度,分为5等:用整数1~5表示,第5等最重要。他还从因特网上查到了每件物品的价格(都是整数元)。他希望在不超过N元(可以等于N元)的前提下,使每件物品的价格与重要度的乘积的总和.原创 2021-07-17 15:37:16 · 112 阅读 · 0 评论 -
求解图的连通块数量——DFS方法实现
// 数 连通图块的问题/* 1. 遍历 2. 建立一个数组 记录遍历过的点 3. 结束条件:所有点均完成遍历 数据结构: 邻接表—STL:Vector 数组:visited[]——存储某点是否来过 */ #include <iostream>#include <vector>#include <cstring>using namespace std;const int N = 1e5 + 100; vector<int>.原创 2021-07-06 15:52:53 · 249 阅读 · 0 评论 -
输出全排列
输出全排列这是全排列的模板题输入一个正整数n(1<=n<=9),按照字典序输出1到n的全排列输入格式:一个正整数n输出格式:1到n的全排列,按照字典序限制:空间限制:128MByte时间限制:2秒样例:输入:3输出:1 2 31 3 22 1 32 3 13 1 23 2 1#include<bits/stdc++.h>using namespace std;int s[10],flag[10],n.原创 2021-07-05 23:11:53 · 318 阅读 · 0 评论 -
c++最长平台
题目:已知一个已经从小到大排序的数组,这个数组的一个平台(Plateau)就是连续的一串值相同的元素,并且这一串元素不能再延伸。例如,在1,2,2,3,3,3,4,5,5,6中1,2-2,3-3-3,4,5-5,6都是平台。试编写一个程序,接收一个数组,把这个数组最长的平台找出来。在上面的例子中3-3-3就是最长的平台。输入格式:第一行有一个整数n(n <= 1000),为数组元素的个数。第二行有n个整数,整数之间以一个空格分开。输...原创 2021-07-05 23:08:22 · 812 阅读 · 0 评论