Huster水仙

分类

题解(112)

/ 注册

TA的专栏 16篇文章 0人订阅

16篇文章 911人学习

全部文章（共120篇）

题解 | #Is It A Tree?#

树的判定条件单连通一个根节点（入度为0）无环（入度均不大于1或度数之和=结点数-1） #include<iostream> using namespace std; const int maxn=10010; int Father[maxn]; int height[maxn]...

C++

2023-02-02

0 396

题解 | #找出直系亲属#

本题默认一个结点最多只有一个孩子并查集：每个结点指向其孩子（不可压缩路径） #include<iostream> #include<string> using namespace std; const int maxn=27; int son[maxn]; void I...

C++

2023-02-02

0 366

题解 | #连通图#

#include<iostream> using namespace std; const int maxn=1010; int Father[maxn]; int height[maxn]; void Initial(int n){ for(int i=0;i<=n;i...

C++

2023-02-02

0 369

题解 | #畅通工程#

求连通分量个数——并查集 #include<iostream> using namespace std; const int maxn=1010; int city[maxn]; int height[maxn]; void Initial(int n){ for(int i...

C++

2023-02-02

0 369

题解 | #谁是你的潜在朋友#

map映射：书号→人数 #include<iostream> #include<map> using namespace std; int main(){ int n,m; int s[201];//输入数组 while(scanf("%d",&n)!...

C++

2023-01-31

2 365

题解 | #开门人和关门人#

map以红黑树实现：字典序迭代器可以++、--，但不支持+1 #include<iostream> #include<string> #include<map> using namespace std; int main(){ int n; stri...

C++

2023-01-31

7 369

题解 | #统计同成绩学生人数#

计数排序或者映射均可 #include<iostream> #include<map> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n==0)brea...

C++

2023-01-31

0 310

题解 | #子串计算#

注意：对于不存在的key，其value为对应基础数据类型（0、空串等） #include<iostream> #include<string> #include<map> using namespace std; int main(){ string s;...

C++

2023-01-31

0 311

题解 | #魔咒词典#

字符串中可能有空格，分界字符选']',不要选空格凡是字符串可能含空格的，用getline(cin,s)之前，检查前面缓冲区是否需要getchar() #include<iostream> #include<string> #include<map> using...

C++

2023-01-31

5 351

题解 | #查找学生信息#

映射关系整行读取getline(cin,s) 读走换行符getchar() #include<iostream> #include<string> #include<map> using namespace std; int main(){ int n...

C++

2023-01-31

0 291