#include <iostream> using namespace std; void longestIncrease(int a[],int l,int r){ int n=r-l+1; if(n==0) return ; int d[n];int num=1; for(int i=l;i<r+1;i++){ d[i]=1; for(int j=l;j<i;j++){ if(a[j]<a[i]) { d[i]=max(d[i],d[j]+1...

#include <algorithm> #include <iostream> using namespace std; int main() { int k; while(cin>>k && k!=0){ int b[k]; int a[k]; for(int i=0;i<k;i++){ scanf("%d",&b[i]); a[i]=b[i]; } int maxnum=0; int p...

#include <iostream> using namespace std; const int maxn=21; int m[maxn]; int main() { m[1]=1; m[2]=2; for(int i=3;i<maxn;i++){ m[i]=m[i-1]+m[i-2]; } int n; while(cin>>n) cout<<m[n]; }

#include <cstdio> #include <iostream> #include <cstring> #include <string> #include <queue> #include <vector> using namespace std; const int maxn=30; int father[maxn]; int height[maxn]; bool isCpt(char x){ if(x>='A' && x<='Z') return true; else retur...

#include <iostream> #include <vector> #include <queue> #include <cstring> #include <cmath> #include <iomanip> using namespace std; const int maxn=100; int father[maxn]; int height[maxn]; struct point{ float x; float y; point(float a,float b):x(a),y(b){...

#include <cstring> #include <iostream> using namespace std; const int maxn=100; int child[maxn]; void outp(int gap,int flag){ string x; if(flag==1) x="parent"; else x="child"; if(gap==1) { cout<<x<<endl; return; } else if(gap==2){ ...

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

#include <cstdio> #include <iostream> #include <map> #include <algorithm> #include <cstring> #include <string> #include <sstream> #include <vector> using namespace std; int main() { int n; while(cin>>n){ getchar();//eat'\n' ...

#include <iostream> #include <map> #include <vector> using namespace std; int main() { int n; while(cin>>n){ if(n==0) break; map<int,int> score; vector<int> tem; for(int i=0;i<n;i++){ int grade; c...

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

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

#include <cstddef> #include <iostream> #include <cstring> using namespace std; struct BStree{ int data; BStree* lchild; BStree* rchild; BStree(int x):data(x),lchild(NULL),rchild(NULL){} }; BStree* buildBS(BStree* r,int x){ if(r==NULL){ r=new BStree(x); ...

#include <cstddef> #include <iostream> #include <cstring> using namespace std; struct Bitree{ char data; struct Bitree* lchild; struct Bitree* rchild; Bitree(char x):data(x),lchild(NULL),rchild(NULL){} }; Bitree* buildT(string front,string mid){ if(front==""||mi...

#include <cstddef> #include <iostream> #include <cstring> #include <string> using namespace std; struct BinaryT{ char data; struct BinaryT* lchild; struct BinaryT* rchild; BinaryT(char c):data(c),lchild(NULL),rchild(NULL){} }; BinaryT* buildt(string x,int& pos...