#include<iostream> #include<algorithm> using namespace std; const int maxn=28; int father[maxn]; int height[maxn]; struct Road{ char from; char to; int weight; bool operator<(const Road& e) const{ return weight<e.weight; } }; Road road[100]; void ini...

#include<iostream> #include<cmath> #include<algorithm> using namespace std; const int maxn=101; int father[maxn]; int height[maxn]; struct Point{ float x; float y; int i; }; struct Edge{ float from_x; float from_y; int i; float to_x; float to_y; ...

#include<iostream> using namespace std; const int maxn=1000000; int father[maxn]; int height[maxn]; bool visit[maxn]; void initial(){ for(int i=0;i<=maxn;i++){ father[i]=i; height[i]=0; visit[i]=false; } } int find(int x){ if(x!=father[x]){ father...

#include<iostream> #include<map> using namespace std; int main(){ int n,m; while(cin>>n>>m){ map<int,int> m; int answer[n]; for(int i=0;i<n;i++){ int x; cin>>x; answer[i]=x; if(m.fi...

#include<iostream> #include<map> using namespace std; int main(){ map<int,int> m; int n; while(cin>>n){ if(n==0){ break; } for(int i=0;i<n;i++){ int x; cin>>x; if(m.find(x)!=m.end()){...

#include<iostream> #include<queue> using namespace std; int main(){ int n; while(cin>>n){ if(n==0){ break; } priority_queue<int,vector<int>,greater<int>> queue; for(int i=0;i<n;i++){ int x; ...

#include<iostream> #include<queue> using namespace std; int main(){ int n; while(cin>>n){ priority_queue<int,vector<int>,greater<int>> queue; for(int i=0;i<n;i++){ int x; cin>>x; queue.push(x); ...

#include<iostream> #include<string> using namespace std; struct TreeNode{ int data; TreeNode* lchild; TreeNode* rchild; TreeNode(int n):data(n),lchild(NULL),rchild(NULL){} }; TreeNode* Insert(TreeNode* root,int x){ if(root==NULL){ root=new TreeNode(x); } ...

#include<iostream> #include<vector> using namespace std; const int maxn=10000000; vector<int> prime; bool isprime[maxn]; int main(){ for(int i=0;i<maxn;i++){ isprime[i]=true; } isprime[0]=false; isprime[1]=false; for(int i=2;i<maxn;i++){ if...

#include<iostream> #include<string> #include<stack> using namespace std; int charToint(char c){ if(c>='0'&&c<='9') return c-'0'; else if(c>='a'&&c<='z'){ return c-'a'+10; } else{ return c-'A'+10; } } char intTo...

#include<iostream> #include<stack> using namespace std; int main(){ int m; long long a,b; stack<int> answer; while(cin>>m){ if(m==0) break; else{ cin>>a>>b; long long sum=a+b; if(sum==...

#include<iostream> #include<stack> #include<string> #include<cctype> using namespace std; int Priority(char c){ if(c=='#') return 0; else if(c=='$') return 1; else if(c=='+'||c=='-') return 2; else return 3; } float Getnumber(string s,int& index){ ...

#include<iostream> #include<stack> using namespace std; int main(){ char op; int n,s; stack<int> myStack; while(cin>>n){ for(int i=0;i<n;i++){ cin>>op; if(op=='P'){ cin>>s; myStack....

#include<iostream> using namespace std; int main(){ int k; while(cin>>k){ int arr[k]; for(int i=0;i<k;i++){ cin>>arr[i]; } int i=0; if(arr[i]!=arr[i+1]) cout<<"0"<<" "; ...