#include <bits/stdc++.h> using namespace std; struct arc{ string num; string ct; string lt; }; int change(string s) { int t; t=stoi(s.substr(0,2))*3600+stoi(s.substr(3,5))*60+stoi(s.substr(6)); return t; } int main() { int m; cin>>m; arc stu[m]; int openi,closei; int min=INT_MAX; int max...

#include <bits/stdc++.h> using namespace std; int main(){ string sa,sb; int k; while(cin>>sa>>sb>>k) { int res; if(sa=="0"&&sb=="0") break; int asize=sa.size(); int bsize=sb.size(); k=min(k,asize); k=min(k,bsize); if(sa.substr(sa.size()-k)==sb.subs...

#include <bits/stdc++.h> using namespace std; int main() { string s1,s2; while(getline(cin,s1)) { map<char,int> myMap; if(s1=="#") break; getline(cin,s2); for(int i=0;i<s1.size();i++) { if(myMap[s1[i]]) continue;//第一次用例不通过的原因在这，相同字符重复计算了 for(int j=0;j<s2.size();j++) { if(...

#include <bits/stdc++.h> using namespace std; int sushu[26]; vector<string> addString(vector<string> &s1,int i,vector<string> &s2,int j)//大数加法改变一些东西 { int carry=0; vector<string> res; int k=1; //i,j代表vector最后一个元素位置，这里不能用size() while(i>=0&&j>=0) { i...

#include <bits/stdc++.h> using namespace std; int sushu[26]; vector<string> addString(vector<string> &s1,int i,vector<string> &s2,int j) { int carry=0; vector<string> res; int k=1; while(i>=0&&j>=0) { int num=stoi(s1[i])+stoi(s2[j])+carry; res.push...

#include <bits/stdc++.h> using namespace std; struct Node{ char c; Node *left; Node *right; }; Node *insert(Node *root,char c) { if(root==NULL) { root=new Node(); root->c=c; } else if(c>root->c){ root->left=insert(root->left,c); } else if(c<root->c){ root->right=insert(...

#include <bits/stdc++.h> using namespace std; bool cmp(int a,int b) { return a>b; } int main(){ int n,m; while(cin>>n>>m) { if(n==0&&m==0) break; int val[n]; for(int i=0;i<n;i++) cin>>val[i]; sort(val,val+n,cmp); int cnt=min(n,m); for(int i=0;i<cnt-1;i++) cou...

#include <bits/stdc++.h> using namespace std; int a[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int matrix[8][8],vis[8][8]; int mincost=INT_MAX; int si,sj,ei,ej; void dfs(int i,int j,int statue,int cost) { if(i>6||i<1||j>6||j<1) return;//超出棋盘范围 if(cost>mincost) return;//到这步的花费已经大于记录的最小代价...

#include <bits/stdc++.h> using namespace std; string addString(string a,string b) { string res; int carry=0; int i=a.size()-1; int j=b.size()-1; while(i>=0&&j>=0) { int num=a[i]-'0'+b[j]-'0'+carry; res+=num%10+'0'; carry=num/10; i--; j--; } while(i>=0) { int num=a[i]-'0'+carry...

#include <bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s) { double res=0; for(int i=s.length()-1;i>=2;i--) { if(s[i]>='A'&&s[i]<='Z') { res+=(s[i]-'A'+10)*pow(16,s.length()-1-i); } else res+=(s[i]-'0')*pow(16,s.length()-1-i); } cout<<res<...

#include <bits/stdc++.h> using namespace std; int flag=0; string addString1(string a,string b)//等长字符串加法，小数 { string res; int carry=0; for(int i=a.length()-1;i>=0;i--) { int num=a[i]-'0'+b[i]-'0'+carry; res+=num%10+'0'; carry=num/10; } if(carry==1) flag=1;//两者区别在这，这里表示小数最后进位1的处理 reverse(res....

#include <bits/stdc++.h> using namespace std; bool cmp(char a,char b) { //大写化为小写，再比较，满足题目所要求的不区分大小写 if(a>='A'&&a<='Z') a=a-'A'+'a'; if(b>='A'&&b<='Z') b=b-'A'+'a'; return a<b; } bool isWord(char a) { if((a>='a'&&a<='z')||(a>='A'&&a<='Z...

#include <bits/stdc++.h> using namespace std; int main(){ int n,m; int t[100],v[100]; while(cin>>n>>m) { int dp[m+1][n+1]; for(int i=1;i<=m;i++) { cin>>t[i]>>v[i]; } for(int i=0;i<=m;i++) for(int j=0;j<=n;j++) { if(i==0) dp[i][j]=0; else if(t[i]<=j) dp[i][j]...

#include <bits/stdc++.h> using namespace std; int up[100],down[100]; int main(){ int n; int h[100]; while(cin>>n) { //for(int i=1;i<=n;i++) cout<<up[i]<<" "; for(int i=1;i<=n;i++) cin>>h[i]; for(int i=1;i<=n;i++) { up[i]=1; for(int j=1;j<i;j++) { i...