#include <bits/stdc++.h> using namespace std; struct node{ int weight; string color; friend bool operator<(node n1,node n2) { return n1.weight < n2.weight; } }; int main(){ int n; while(cin>>n){ priority_queue<node> q; while(n--){ node tmp; cin>>tmp.weight>>tmp.co...

#include <bits/stdc++.h> using namespace std; int main(){ long long m,n; while(cin>>m>>n){ long long sum = 0; vector<long long> m1,n1; while(m){ m1.push_back(m%10); m/=10; } while(n){ n1.push_back(n%10); n/=10; } for(int i=0;i<m1.size();i++){ for(int j=0;j<n1.size();j++...

#include <bits/stdc++.h> using namespace std; int a[1001]; int dp[1001]; int main() { int n; while (cin >> n) { for (int i = 0; i < n; i++) { cin >> a[i]; } int res = 0; for (int i = 0; i < n; i++) { dp[i] = a[i]; for (int j = 0; j < i; j++) { if (a[j] < a[i]) { dp[i] =...

#include <bits/stdc++.h> #include <cstdio> using namespace std; int main(){ map<string ,string>mp; int n; while(true){ char line[100]; fgets(line,100,stdin);//读取一行 string s1 = line; s1.pop_back(); if(s1=="@END@") break; string word = s1.substr(0,s1.find(']')+1);//截取从0开始到 ...

#include <bits/stdc++.h> using namespace std; int main() { //迭代求带权路径和 int n, leaf; while (cin >> n) { priority_queue<int> q; for (int i = 0; i < n; i++) { cin >> leaf; q.push(-leaf);//存入相反数 } int res = 0; while (q.size() > 1) { int leaf1 = q.top(); q.pop(); int leaf2 = ...

#include <bits/stdc++.h> using namespace std; struct node { int a; int b; }; bool operator<( node n1, node n2) { //n1的模小于n2的模，则交换 return n1.a * n1.a + n1.b * n1.b < n2.a * n2.a + n2.b * n2.b; } int main() { int n; priority_queue<node> q; while (cin >> n) { for (int i = 0; i &...