#include <iostream> #include <queue> using namespace std; int main() { ios::sync_with_stdio(false); int n,temp,ans; priority_queue<int,vector<int>,greater<int>> pq; while (cin >>n) { ans=0; for(int i=0;i<n;++i) { cin>>temp; pq.push(temp); } while(pq.size(...

#include <cstdio> using namespace std; //const int NNUM=1e8 struct TN { int data; TN* left,*right; TN(int c):data(c),left(NULL),right(NULL){}; }; void insert(TN* &r, int const x,int fv); int main() { int fv,n,todo; TN *root; while(scanf("%d",&n)!=EOF) { root=NULL;fv=-1; for(int i=0;i<n;++i)...

#include <string> #include <iostream> using namespace std; struct TreeNode { char data; TreeNode *left; TreeNode *right; TreeNode(char c):data(c),left(NULL),right(NULL){} }; TreeNode* build(const string & str1, const string &str2); void postorder(TreeNode * r); int main(int nums ,char **...

#include <iostream> #include <string> using namespace std; int main() { //ios::sync_with_stdio(false); string str; while(getline(cin,str)) { for(int i=0;i<str.size();++i) { if( (i==0||str[i-1]==' '||str[i-1]=='\t'||str[i-1]=='\r'||str[i-1]=='\n') &&('a'<=str[i]&&str[i]<='z') ) {...

#include <iostream> #include <vector> #include <string> using namespace std; int main() { ios::sync_with_stdio(false); vector<string> bags; string temp; int nsize; while (cin >>temp) bags.push_back(temp); nsize=bags.size(); for(int i=0;i<nsize-3;++i) { if(bags[i]==ba...

#include <iostream> #include <string> using namespace std; string str1; int main() { int w,ans; ios::sync_with_stdio(false); while(cin>>str1) { w=1;ans=0; for(int i=str1.size()-1;0<=i;--i) { w=w<<1; ans+=(str1[i]-'0')*(w-1); } cout<<ans<<endl; } return 0; } // ...

#include <iostream> #include <string> using namespace std; const string ENDFLAG="ENDOFINPUT"; int main() { ios::sync_with_stdio(false); string todo; while(getline(cin,todo)) { if(todo==ENDFLAG) { break; } getline(cin,todo); for(int i=0;i<todo.size();++i) { if('A'<=todo[i]&&todo[i]&...

#include <iostream> using namespace std; int core1(int n,int ans); int main() { int n,ans; while (cin >> n) { ans=0; if(n==0) return 0; cout<<core1(n,ans)<<endl; } return 0; } int core1(int n,int ans) { if(n==1) return ans; ++ans; if(n%2==0) { return core1(n>>1,ans); } ...

#include <iostream> using namespace std; int months[2][13]= { {0,31,28,31,30,31,30,31,31,30,31,30,31}, {0,31,29,31,30,31,30,31,31,30,31,30,31} }; int y,m,d,ad,index,n; int main() { scanf("%d",&n); while(0<n--) { scanf("%d %d %d %d",&y,&m,&d,&ad); index=(y%400==0)||((y%4==0)&&(y%100!=0)); wh...

#include <iostream> #include <cstring> using namespace std; const int MAXSIZE=80; int main() { char c_input[MAXSIZE+1]; int nlen,n1,n2,k; char cmatrix[MAXSIZE][MAXSIZE]; while(scanf("%s",c_input)!=EOF) { k=0; nlen=strlen(c_input); n1=(nlen+2)/3; n2=nlen-(n1<<1)+2; for(int i=0;i<...