#include<iostream> #include<algorithm> const int MAX = 1000; int main() { long long int X[MAX], Y[MAX]; long long int x, y; int cnt = 0; int i = 0, j = 0; while (std::cin >> x >> y) { if(x == 0 && y == 0) break; X[i++] = x; ...

#include<iostream> #include<string> const int MAX = 100; int n; int cnt; int a, b; int Graph[MAX][MAX]; int m_Father[MAX];//每个集合的父节点，下标表示节点代号，数组值表示节点父节点代号 int m_Height[MAX];//记录每个集合高度，实现低树向高树合并 int Find(int x) { if(x != m_Father[x]) { m_Father[x] = Find(m_Father[x]); ...

#include<iostream> //通过深度优先遍历统计连通分量的个数，从而得出还需要修建的最少道路 const int MAX = 1000; class DFS_Count { private: int cnt, n; int Graph[MAX][MAX]; bool visited[MAX]; public: DFS_Count(int N): n(N), cnt(0)//初始化邻接矩阵表示的图和标记数组是否被访问过的visited数组 { for(int i=0; i<MAX; i++)...

#include<iostream> #include<string> int main() { std::string s; std::cin >> s; int i; while (s.size() > 0) { if((i = s.find('Z')) != std::string::npos) { std::cout << 'Z'; s.erase(i, 1);//删除该字符，第一个参数为下标，第二个为个数 ...

#include<iostream> const int MAX = 1000; class UnionFind { private: int m_Father[MAX]; int m_Height[MAX]; int m_cnt=0; public: UnionFind(int n) { for(int i=1;i <=n;i++) { m_Father[i] = i; m_Height[i] = 0; } } ...

#include<iostream> int main() { std::string s; std::cin >> s; int cnt[30]={0}; for(int i=0;i<s.size();i++) { if(s[i]>='A' && s[i]<='Z') cnt[s[i]-'A']++;//将字母A~Z分别映射到数组下标0~25上，如果在范围里则使得标记数组加1 } for(int i=0;i<('Z'-'A'+1);...

#include<iostream> const int MAX_SIZE = 10000; class Stack { private: long long int data[MAX_SIZE]; int top=-1; public: bool IsEmpty() { return top==-1; } void push(long long int value) { data[++top] = value; } long long int Pop(...