helloworld0529的博客

201312-2 ISBN号码

201312-1 出现次数最多的数#include<iostream>#include<map>using namespace std;int main(){ map<int, int>m; int n; cin >> n; while (n--) { int tmp; cin >> tmp; if (m[tmp] == 0) m[tmp] = 1; else m[tmp]++; } auto itmax =

201903-1 小中大坑：搞清数组范围，边界。不行直接取1-nvector.end() 不可取#include<iostream>#include<vector>#include<iomanip>using namespace std;int main(){ int n; cin >> n; vector<int>nums; for (int i = 0; i < n; i++) { int num; ci

20190902 小明种苹果（续）思路：在遍历记录是否掉苹果的数组drop，i从编号1到n。如果drop[i]==true，则这颗树存在掉落；如果drop[i]&&drop[(i+1)%n]&&drop[(i+2)%n]==true，则存在一组相邻连续三棵树发生掉落；坑：掉落多次苹果时不要重复计数！！！！#include<iostream>#include<vector>#include<queue>using namesp

201909-1 小明种苹果#include<iostream>#include<vector>#include<algorithm>using namespace std;int main(){ int N, M; cin >> N >> M; vector<int> total, fall; int sum = 0, i_total; for (int i = 0; i < N; i

201912-2 回收站选址思路：将点的坐标设为map的键，将点上是否存在垃圾作为map的值（存在为1）。通过num[score]求得得分0 1 2 3 4点的个数#include<iostream>#include<map>using namespace std;int num[5];//选址得分0 1 2 3 4点的个数void isPlace(map<pair<int, int>, int >map, pair<int, int&

201912-1 报数思路一：#include<iostream>#include<string>using namespace std;int cnt[5];bool is7(int num);int main(){ int num = 1;//正常计数，用于处理7的问题 int total = 0;//剩余没有被跳过的数总和 int n; cin >> n;//数据个数限制 while (total < n) { if (is7

202006-2 稀疏向量思路一：建立两个vector，仅得到90分，后边数据超时。时间复杂度：a+b+a*b思路二：建立一个vector，在输入第二个向量的数据时，同时进行运算，满分。时间复杂度：a+a*b//思路二代码#include<iostream>#include<vector>#include<utility>using namespace std;int main(){ int n; cin >> n; int a, b;

202006-1线性分类器思路：数学问题中的判断点与直线位置关系#include<iostream>#include<vector>using namespace std;typedef struct point { int x; int y;}P;typedef struct line { int k0, k1, k2;}L;bool Classify(vector<P> A, vector<P> B, L line);//判断某