#include <iostream> using namespace std; int gcd(int a, int b) //欧几里得算法(辗转相除法)求最大公约数 { return b ? gcd(b, a % b) : a; } int main() { int a, b; cin >> a >> b; cout << a * b / gcd(a, b) << endl; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <stack> #include <vector> #include <map> using namespace std; int n; int a[10]; vector<int> state1; //出站火车状态表示 stack<int> state2; //在站中的火车 int state3 = 1; //还未进站的火车，当前枚举到第几辆车 map<string, int> mp; //存储最后结果，自动排序 void dfs() { if(sta...

#include <iostream> #include <map> using namespace std; #define x first #define y second int main() { int n; cin >> n; map<int, int> mp; //利用map直接自动去重加上排序，一步到位 for(int i = 0; i < n; i ++) { int x; cin >> x; mp[x] = 1; } for(auto t : mp) cout << t.x << end...

#include <iostream> #include <unordered_set> using namespace std; const int N = 110, M = 2e5 + 10; int n, m, cnt; int w[N], s[N], we[N]; int main() { cin >> n; for(int i = 1; i <= n; i ++) cin >> w[i]; for(int i = 1; i <= n; i ++) cin >> s[i]; for(int i = 1; i &lt...

#include <iostream> #include <cstring> #include <unordered_set> #include <map> using namespace std; int main() { string a, query, beg; cin >> a >> query; //先对输入字符串按顺序进行哈希 unordered_set<char> h; for(int i = 0; i < a.size(); i ++) { if(!h.count(a[i])) { h.i...