Huster水仙

题解

/ 注册

全部文章 / 题解（共104篇）

题解 | #畅通工程#

求连通分量个数——并查集 #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 355

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

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 292

题解 | #搬水果#

哈夫曼树 #include<iostream> #include<queue> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ if(n==0)break; ...

C++

2023-01-31

0 325

题解 | #查找第K小数#

#include<iostream> #include<queue> using namespace std; int main(){ int n,k; while(scanf("%d",&n)!=EOF){ priority_queue< i...

C++

2023-01-31

0 268

题解 | #哈夫曼树#

#include<iostream> #include<queue> using namespace std; int main(){ int n; while(scanf("%d",&n)!=EOF){ priority_queue<int,...

C++

2023-01-30

0 299