#include <iostream> using namespace std; //辗转相除法 int gcd(int a, int b){ if(b == 0){ return a; } return gcd(b, a % b); } int main() { int a, b; while (cin >> a >> b) { // 注意 while 处理多个 case cout << gcd(a, b); } return 0; } // 64 位输...

#include <iostream> #include <map> using namespace std; const int N = 201; int a[N]; int book[N]; int main(){ int n, m; cin >> n >> m; for(int i = 0; i < n; i ++){ cin >> a[i]; book[a[i]] ++; } for(int i = 0; i < n; i ++){ ...

#include <iostream> #include <map> using namespace std; int main() { int n; cin >> n; string no, come, leave; map<string, string> intime, outtime; while(n --){ cin >> no >> come >> leave; intime[come] = no; outtim...

#include <iostream> #include <map> using namespace std; int main() { int n; while(cin >> n && n != 0){ map<int, int> scores; while(n --){ int x; cin >> x; scores[x] ++; } int score; cin...

#include <iostream> #include <map> using namespace std; int main() { string str; while(cin >> str){ map<string, int> number; for(int i = 0; i < str.size(); i ++) for(int j = 1; i + j <= str.size(); j ++){ number[str.s...

#include <iostream> #include <map> using namespace std; map<string, string> magics; int main() { string str; while (getline(cin, str) && str != "@END@") { int pos = str.find(']'); string s1 = str.substr(0, pos + 1); string s2 = str.substr(pos + 2);...

#include <iostream> #include <map> using namespace std; struct Student{ string name; string gender; int age; Student(string name1, string gender1, int age1):name(name1), gender(gender1), age(age1){} }; int main() { int n; cin >> n; map<string, Stude...

#include <iostream> #include <queue> #include <vector> using namespace std; int main(){ int n; while(cin >> n){ priority_queue<int, vector<int>, greater<int>> q; while (n --) { int x; cin >> x; ...

#include <iostream> #include <algorithm> using namespace std; const int N = 1001; int a[N]; int main() { int n; while(cin >> n){ for(int i = 0; i < n; i ++) cin >> a[i]; sort(a, a + n); int num; cin >> num; ...

#include <iostream> #include <queue> #include <vector> using namespace std; //哈夫曼树应用 int main() { int n; while (cin >> n && n != 0) { priority_queue<int, vector<int>, greater<int>> q; while(n --){ int x; cin &...

#include <iostream> #include <queue> #include <vector> using namespace std; int main() { int n; while(cin >> n){ priority_queue<int, vector<int>, greater<int>> q; while (n --) { int x; cin >> x; ...

#include <iostream> #include <queue> using namespace std; struct Complex{ int real; int imag; Complex(int r, int i):real(r), imag(i){} bool operator< (Complex c2) const { return real*real+imag*imag < c2.real*c2.real+c2.imag*c2.imag; } }; priority_queue...

#include <iostream> using namespace std; struct Node { char data; Node* left; Node* right; Node(char c):data(c), left(NULL), right(NULL){} }; Node* insert(Node* root, char c){ if(root == NULL) root = new Node(c); else if(c < root->data) root->left = insert(ro...

#include <iostream> using namespace std; const int N = 101; struct Node{ int data; Node* left; Node* right; Node(int x):data(x), left(NULL), right(NULL){} }; Node* insert(Node* root, int x){ if(root == NULL){ root = new Node(x); } else if(x < root->d...