#include <iostream> #include <algorithm> using namespace std; int village[101]; typedef struct Edge{ int a, b; int cost; int status; } Edge; Edge edge[5000]; bool cmp(Edge a, Edge b){ if(a.status != b.status) return a.status > b.status; // 已修的边，先于未修的边 return a.cost < b.cost; // 成本低...

#include <iostream> using namespace std; int main() { int a, b, r; while (cin >> a >> b) { while(b > 0){ r = a%b; a = b; b = r; } cout << a << endl; } }

#include <cmath> #include <endian.h> #include <iostream> #include <vector> using namespace std; typedef struct Edge{ int position; int cost; int distance; }Edge; vector<Edge> ascs[1001]; int cost[1001];// 最小花费 int dist[1001];// 最小距离 bool mask[1001];// 是否访问标记 const int M...

#include <iostream> using namespace std; typedef struct Node { int data; Node* lchild, *rchild; } Node; void create(Node*& node, int data = -1) { node = new Node(); node->data = data; node->lchild = node->rchild = NULL; } void build(Node* head, int data) { if (head->data < 0...

#include <iostream> using namespace std; typedef struct Node { int data; Node* lchild, *rchild; } Node; void create(Node* &n, int data = -1) { n = new Node; n->data = data; n->lchild = n->rchild = NULL; } void insert(Node* head, int data) { if (head->data < 0) { cout <&lt...

#include <iostream> #include <queue> #include <math.h> using namespace std; typedef struct Node{ int data; Node * lchild, * rchild; }Node; void create(Node* &n){ n = new Node; cin >> n->data; n->lchild = n->rchild = NULL; } Node* build_tree(int n){ queue<Node*...

#include <iostream> #include <queue> using namespace std; int main() { int n, m; while(cin >> m >> n){ queue<int> q; q.push(m); int sum=1; do{ int temp = q.front(); q.pop(); int lchild = temp*2; int rchild = temp*2 + 1; if(lchild <= n){ q.push(lchild); sum++; } if(rc...

#include <iostream> using namespace std; int main() { int x, y; while(cin >> x >> y){ while(x != y){ if(x>y && x>=2){ x/=2; }else if(x<y && y>=2){ y/=2; } } cout << x << endl; } }

#include <iostream> #include <string> using namespace std; typedef struct Node { char root; Node* rchild, *lchild; } Node; Node* recover(string preOrderString, string midOrderString) { char c = preOrderString.at(0); // 建立新节点 Node* cur = new Node; cur->root = c; cur->lchild = NULL; ...

#include <iostream> #include <queue> #include <functional> using namespace std; int main() { int n=0; priority_queue<int, vector<int>, std::greater<int>> q; while(cin>>n){ for(int i=0; i<n; i++){ int temp; cin >> temp; q.push(temp); } int res = 0; w...

#include <iostream> #include <stack> #include <cstdio> #include <string> using namespace std; double getNumber(int &i, string str){ double number=0; while(str[i]>='0' && str[i]<='9'){ number = number*10 - '0' + str[i++]; } return number; } int getOrder(char ...

#include <iostream> #include <stack> using namespace std; int main() { int n; char op; while (cin >> n) { stack<int> numbers; int num; for (int i = 0; i < n; i++) { cin >> op; if (op == 'P') { cin >> num; numbers.push(num); } else if (op == 'O') { if (!numbers....

#include <iostream> #include <stack> #include <string> #include <cstdio> using namespace std; double getNumber(int &i, string str){ double number = 0; while(str[i]>='0' && str[i]<='9'){ number = number*10 + str[i++] - '0'; } return number; } int getOrder(cha...

#include <stdio.h> #include <stdlib.h> #include <string.h> #define data_len 100 int compare(const void* a, const void* b) { return *(int*)a - *(int*)b; } int main() { int n; int a[data_len]; int m; int target; while (scanf("%d", &n) != EOF) { // 数组 for (int i = 0; i &...