#include <bits/stdc++.h> using namespace std; const int N=100; int a[N]; int main(){ int n; memset(a,0,sizeof(a)); while(cin>>n){ a[1]=1; a[2]=2; for(int i=3;i<=n;i++){ if(i>n)break; a[i]=a[i-1]+a[i-2]; } ...

#include <bits/stdc++.h> using namespace std; const int N=100; int a[N]; int main(){ int n; memset(a,0,sizeof(a)); while(cin>>n){ a[1]=1; a[2]=2; for(int i=3;i<=n;i++){ if(i>n)break; a[i]=a[i-1]+a[i-2]; } ...

#include <bits/stdc++.h> #include <bits/types/FILE.h> #include <variant> using namespace std; const int MAXN=1000000; int father[MAXN]; int height[MAXN]; bool Visit[MAXN]; void Init(int n){ for(int i=0;i<n;i++){ father[i]=i; height[i]=0; Visit[i]=f...

#include <bits/stdc++.h> using namespace std; const int MAXN=10000; int father[MAXN]; int height[MAXN]; int inDegree[MAXN]; bool visit[MAXN]; void init(int n){ for(int i=0;i<n;i++){ father[i]=i; height[i]=0; inDegree[i]=0; visit[i]=false; } } int...

#include <bits/stdc++.h> using namespace std; const int MAXN=1000; int father[MAXN]; int height[MAXN]; void init(int n){ for(int i=1;i<=n;i++){ father[i]=i; height[i]=0; } } int Find(int x){ if(x!=father[x]) father[x]=Find(father[x]); return father[x]; } ...

#include <bits/stdc++.h> using namespace std; const int MAXN=1000; int father[MAXN]; int height[MAXN]; void init(int n){ for(int i=1;i<=n;i++){ father[i]=i; height[i]=0; } } int Find(int x){ if(x!=father[x]) father[x]=Find(father[x]); return father[x]; } ...

#include <bits/stdc++.h> using namespace std; int main(){ int n,m; while(cin>>n>>m){ int a[n]; map<int,int>mp; for(int i=0;i<n;i++){ int k;cin>>k; a[i]=k; mp[k]++; } for(int i=0;i&lt...

#include <bits/stdc++.h> #include <iostream> using namespace std; struct Time{ string name; int hour; int minute; int second; }; bool compare(Time a,Time b){ if(a.hour==b.hour){ if(a.minute==b.minute)return a.second<b.second; else return a.minute&...

#include <bits/stdc++.h> #include <iostream> using namespace std; int main(){ int n; while(cin>>n){ if(n==0)break; map<int,int>mp; while(n--){ int x; cin>>x; mp[x]++; } int y; c...

#include<iostream> #include<string> #include<map> using namespace std; int main(){ map<string,string>mymap; string s; while(1){ getline(cin,s); if(s=="@END@")break; int pos=s.find("]");//分界 mymap[s.substr(0,pos+1)]=s.su...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ getchar(); map<string,string>mp; for(int i=0;i<n;i++){ string s; getline(cin,s); mp[s.substr(0,s.find(" "))]=s; ...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ if(n==0)break; priority_queue<int,vector<int>,greater<int>>q; for(int i=0;i<n;i++){ int x; cin>>x; q.push(x); ...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ priority_queue<int,vector<int>,greater<int>>q; set<int>x; for(int i=0;i<n;i++){ int a; cin>>a; x.insert(a)...

#include <bits/stdc++.h> using namespace std; int main(){ int n; while(cin>>n){ priority_queue<int,vector<int>,greater<int>>q; for(int i=0;i<n;i++){ int x; cin>>x; q.push(x); } int an...