/* 思路：利用map表自带的排序功能 1. 先获得输入键值对的个数 2. 获得 输入的键值对， 保存在 map 表中， 其中键值相同的数据相加 3. 遍历map表， 打印键值对 */ #include <cstddef> #include <iostream> #include <map> using namespace std; int main() { size_t cnt; cin >> cnt; size_t key; size_t value; map<size_t, size_t> my_map; for(size_t ...

#include <iostream> using namespace std; /* 1. 用字符串 string 获得输入值 2. 找到 find函数 字符串中小数点的位置 3. 判断小数点后的 子字符串 的首字符 是否大于等于 5 4. 大于等于5 则向上取整，否则，不向上取整 */ int main() { string str; getline(cin, str); size_t res = 0; size_t pos = str.find('.'); str = str.substr(0, pos); if(str[pos+1] >= '5'){ res = st...

#include<iostream> #include <stack> #include <vector> using namespace std; int main(){ int res = 0; int n ; cin >> n; // 创建一个存放pair的数组 vector<pair<int, int>> v; pair<int, int> tmpPair; for(int i = 0; i < n; ++i){ cin >> tmpPair.first >> tmpPai...

#include<iostream> using namespace std; int main(){ int m,n; while(cin >> m >> n){ if(m > 9 || n > 9) cout << -1 << endl; else cout << 0 << endl; int x1,y1,x2,y2; cin >> x1 >> y1 >> x2 >> y2; if(x1 < 0 || y1 < 0 || x2 <...

// 1. 使用全排列 next_permutation 进行操作 // 2. 使用全排列 next_permutation 前需要先进行 sort 排序操作 // 3. 使用 stack 栈 这个数据结构。 #include <algorithm> #include<iostream> #include <stack> #include <vector> using namespace std; int n; vector<int> v; vector<int> t; bool check(vector<int&g...

// 1. 注意数据类型要选择double // 2. 下一个全排列 next_permutation的使用 #include <algorithm> #include<iostream> #include <vector> using namespace std; vector<char> op{'+', '-', '*', '/'}; double cal(double a, double b, char ch){ switch (ch) { case '+': return a + b; case '-': return a - b; ca...

#include <algorithm> #include <iostream> #include <vector> using namespace std; int main() { int n; cin >> n; vector<int> v(n, 0); for(int i = 0; i < n; ++i){ cin >> v[i]; } // 对于一个数组，从前往后，每次只能从小到大，问最多经过多少数字 // 即寻找最长递增子序列的长度 vector<int> dp(v.size(), 1); /...

#include <iostream> #include <vector> using namespace std; int main() { string str; vector<string> v; while(cin >> str){ v.push_back(str); } int size = v.size(); cout << v[size - 1].length() << endl; return 0; } // 64 位输出请用 printf("%lld")

#include <algorithm> #include <iostream> using namespace std; int main() { string str; while(getline(cin, str)){ reverse(str.begin(), str.end()); cout << str << endl; } return 0; } // 64 位输出请用 printf("%lld")

#include <iomanip> #include <iostream> #include <vector> using namespace std; int main() { int n; vector<float> v; while(cin >> n){ v.push_back(n); } int minusCnt = 0, positiveCnt = 0; float sum = 0; for(auto i : v){ if(i < 0){ minusCnt++; }else if( i > 0){ positi...

// 1. 先用map<char, int> 统计每个字符出现的次数 // 2. 创建一个 vector<pair<char, int>> 型数组，并把map表中的数据放到 vector中 // 3. 使用stable_sort 对 vector 的数据进行排序，这需要自定义排序规则 // 4. 遍历vector, 打印输出 #include <map> #include <iostream> #include <string> #include <vector> #include <algorithm&...

// 1. 先用map<char, int> 统计每个字符出现的次数 // 2. 创建一个 vector<pair<char, int>> 型数组，并把map表中的数据放到 vector中 // 3. 使用stable_sort 对 vector 的数据进行排序，这需要自定义排序规则 // 4. 遍历vector, 打印输出 #include <map> #include <iostream> #include <string> #include <vector> #include <algorithm&...

// 自定义一个降序排序规则 #include <algorithm> #include <iostream> #include <vector> using namespace std; bool myCompare(int a, int b){ return a > b; } int main() { int n; cin >> n; vector<int> v(n,0); for(int i = 0; i < n; ++i){ cin >> v[i]; } int isDecrease; cin >...

#include <iostream> using namespace std; int main() { int n; cin >> n; int sum = 0; int last = 0; last = 2 + (n-1)*3; sum = (2 + last) * n / 2; cout << sum << endl; } // 64 位输出请用 printf("%lld")