首先我们来看标准的01背包问题 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i件物品的体积是 vi，价值是 wi 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，...

#include <iostream> using namespace std; int main(){ int n; cin >> n; if(n % 2 == 1){ cout << "odd number" &l...

#include <iostream> #include <stack> using namespace std; int main(){ string s; cin >> s; stack<char> st; ...

本题的特性就是先输入的单词最后输出，还伴随着识别单词的过程，可以使用数据结构栈进行解题 #include <iostream> #include <stack> using namespace std; int main(){ stack&l...

字符串函数处理比较简单，双指针容易错，find(字符串)是返回该字符串在原字符串的下标，replace()的三个参数是需要替换的下标、被替换字符串的长度、新的字符串 string& replace (size_t pos, size_t len, const string&a...

map容器进行遍历 #include <iostream> #include <map> using namespace std; int main(){ map<int,int> mymap; int n,m; c...

#include <iostream> #include <algorithm> using namespace std; int main(){     int n;     int a[1...

m的一开始没有看数组的范围，少看了一个0，本来想用B数组作为复制的，结果直接输出可以ac #include <iostream> #include <string.h> using namespace std; const int N = 2e4 +...