#include <iostream> #include <unordered_set> #include <string> using namespace std; int main() { //建立无序唯一元素容器set unordered_set<string> set; int n; cin >> n;//输入数据 //添加字符串到容器中 for(int i = 0; i < n; i++){ string s; cin >>s; set.insert(s); } //输出set的大小即为结果 cout &l...

#include <iostream> #include <string> #include <unordered_map> using namespace std; //建立哈希表,作为积分表 unordered_map<string, int> standings; void insertOrUpdateScore(const string &name, int score) { // TODO: 实现插入或更新逻辑 standings[name] = score; cout << "OK" <&...

#include <iostream> #include <string> #include <unordered_map> using namespace std; //建立哈希表,作为积分表 unordered_map<string, int> standings; void insertOrUpdateScore(const string &name, int score) { // TODO: 实现插入或更新逻辑 standings[name] = score; cout << "OK" <&...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { //输入数据 int n, m; cin >> n >> m; vector<vector<int>>p(n,{0, 0}); for(int i = 0; i < n; i++){ int tmp1, tmp2; cin >> tmp1 >> tmp2; p.at(i).at(0) = tmp1;...

#include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { //输入数据 int n; cin >> n; vector<int> a; for(int i = 0; i < n; i++){ int tmp; cin >> tmp; a.push_back(tmp); } //排序 sort(a.begin(), a.end()); //输出结果 for(int i = 0; i < ...

#include <iostream> #include <vector> using namespace std; int main() { //输入数据 vector<int> v; vector<int> a; for(int i = 0; i < 3; i++){ int tmp; cin >> tmp; v.push_back(tmp); } for(int i = 0; i < 3; i++){ int tmp; cin >> tmp; a.push_back(tmp); } //定义标志量flag...

#include <iostream> #include <vector> // write your code here...... using namespace std; int main() { // write your code here...... //输入数据，构建动态数组v vector<int> v; for(int i = 0; i < 5; i++){ int tmp; cin >> tmp; v.push_back(tmp); } //构建迭代器 vector<int> ::iterator iter;...

#include<bits/stdc++.h> using namespace std; int main(){ int n,k; vector<int>a; // write your code here...... cin >> n >> k;//读取数据 a.reserve(n);//预先分配空间 for(int i = 0; i < n; i++){//输入数组a到容器a中 int num; cin >> num; a.push_back(num); } //倒序输出k个元素 for(int i = 1; i <=...

#include <stdio.h> #include <stdlib.h> //dfs需要的一些全局变量 long long S = 0;//所选元素和，初始化为0 int res = 0;//最终的最大值，初始化为0 //构建自己的dfs算法 void dfs(int *a, int n, int m, int start){ //已经扫描完了整个数组，终止递归，返回 if(start >= n){ return; } //选择当前元素加入序列，并判断是否要更新res值 S += a[start]; int tmp = S % m; if(tmp > r...

#include <stdio.h> #include <stdlib.h> //定义全局变量 int *res = NULL;//存储结果准备打印的数组 int a_num = 0;//存储已经选择好的元素数量 int *flag = NULL;//用来标记是否已经取到i //构建dfs回溯算法 void dfs(int n){ //终止条件 if(a_num == n){ //打印一种排列 for(int i = 0; i < n; i++){ printf("%d ",res[i]); } printf("\n");/...

/*我的直观想法是用一个数组freq记录学生被抓取的次数，从1到n的循环每次都初始化freq数组元素为0，然后随着指认链向前为freq数组元素赋值，被指认到一次就使得元素值++，一次指认后检查被指认元素的freq值是否> 1，大于1则打印当前学生编号并停止指认循环*/ #include <stdio.h> #include <stdlib.h> int main() { //读取数据 int n; scanf("%d\n", &n); int *p = (int *)malloc(sizeof(int) * n); for(int i ...

/* 改进：这里的a[n - 1]和b[n - 1]可以不创建 设置a[n - 1]和b[n - 1]数组存储ai,bi 基本想法，设置in[n]和out[n]数组记录每个顶点是否有入度以及是否有出度,遍历a[n - 1]和b[n - 1]为in\out数组赋值，再扫描检测一遍in\out数组得出结果 */ #include <stdio.h> #include <stdlib.h> int main() { //读取数据n int n; scanf("%d\n", &n); //设置in\out数组并初始化 int *in = (int *...

/* 设置a[n - 1]和b[n - 1]数组存储ai,bi 基本想法，设置in[n]和out[n]数组记录每个顶点是否有入度以及是否有出度,遍历a[n - 1]和b[n - 1]为in\out数组赋值，再扫描检测一遍in\out数组得出结果 */ #include <stdio.h> #include <stdlib.h> int main() { //读取数据 int n; scanf("%d\n", &n); int *a = (int *)malloc(sizeof(int) * (n - 1)); int *b = (int *)...

/*我遇到的动态规划问题不多，只能先利用0,1背包问题的初级解法来看，设置dp[n + 1][T + 1][H + 1]数组，三个维度上有一维是0则整体的值为0，这在初始化时候要做到，之后就是为数组赋值了，这里用到3层循环 dp数组的赋值逻辑是：if(event[i - 1][0] <= j && event[i - 1][1] <= k){ dp[i][j][k] = max(dp[i - 1][j][k], event[i - 1][2] + dp[i - 1][j - event[i - 1][0]][k - event[i - 1][1]]); } else...