比较简单的贪心题目，可以参考代码随想录的解题策略：https://programmercarl.com/0053.%E6%9C%80%E5%A4%A7%E5%AD%90%E5%BA%8F%E5%92%8C.html#%E7%AE%97%E6%B3%95%E5%85%AC%E5%BC%80%E8%AF%BE #include <algorithm> #include <iostream> #include <limits> #include <vector> using namespace std; int main() { int size; /...

#include <iostream> #include <vector> #include <string> #include <map> int main() { // 输入数据集 int data_size; std::cin >> data_size; std::vector<std::string> datas(data_size); for(int i = 0; i < data_size; ++i) std::cin >> datas[i]; // 输入规则集 int rule_size; ...

这道题没有难度，只需要定义一个足够容纳所有输入数据的数组，随后将所有输入数据记录在数组中的对应下标即可。对于C++而言，由于我们已经提前知道了输入数据的范围，因此可以采用std::array和std::vector两种容器来实现缓存。不过考虑到，std::vector针对bool类型的特化版本有一定的优化，因此这里我使用的是std::vector #include <iostream> #include <vector> int main() { // 缓存随机整数是否出现过 std::vector<bool> found(501, false); // 输...

#include <iostream> #include <algorithm> #include <cstddef> #include <vector> int main() { std::size_t sum; // 要求凑成的邮票总值 std::size_t stamp_num; // 邮票数量 while (std::cin >> sum >> stamp_num) { // 输入所有邮票 std::vector<std::size_t> stamps(stamp_num + 1); for(std::...