#include <bits/stdc++.h> using namespace std; const int N=3010; array<int,N>up,a,down; int n; int main() { cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=1;i<=n;i++){ up[i]=1; for(int j=1;j<i;j++){ if(a[j]<a[i]) up[i]=max(up[j]+1,up[i]); } } for(int i=n;i>=...

#include <iostream> using namespace std; int main() { int n; while(cin>>n,n!=0){ int res=0; while(n>=3){ res+=n/3; n=n/3+n%3; } if(n==2)res+=1; cout<<res<<endl; } return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> using namespace std; int main() { string str; while(cin>>str){ int a=0,b=0,c=0,d=0,k=0; if(str.size()<=8){ cout<<"NG"<<endl; continue; } bool flag=true; for(int i=0;i<str.size();i++){ if(str[i]>='a'&&str[i]<='z'){ if(!a)k++; a...

#include <array> #include <iostream> using namespace std; const int N = 65; array<array<int, 33000>, N> f; array<array<int, 5>, N> a={0}; //a[i][0]表示编号为i的主件拥有的附件的数量，其余为附件编号 array<int, 65>pri={0}, impo={0}, qq={0}; int n, m; int main() { cin >> n >&g...

#include <iostream> using namespace std; int main() { int a,res; cin>>a; while(a){ if(a&1)res++; a>>=1; } cout<<res; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <map> using namespace std; int main() { map<string,int>m; int n; string str; cin>>n; while(n--){ cin>>str; m[str]++; } for(auto i:m){ for(int j=1;j<=i.second;j++) cout<<i.first<<endl; } return 0; } // 64 位输出请用 printf("%ll...

#include <iostream> #include <vector> using namespace std; int main() { vector<string>v; string str; char ch; while(cin>>str,ch=cin.get()){ v.push_back(str); if(ch=='\n') break; } for(auto i=v.end()-1;i>=v.begin();i--) cout<<*i<<" "; return 0; } // 64...

#include <iostream> using namespace std; int main() { string str; cin>>str; for(int i=str.size()-1;i>=0;i--) cout<<str[i]; return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <array> using namespace std; int main() { char ch; array<int,200> p={0}; while(ch=cin.get(),ch!='\n'){ p[ch]++; } int res=0; for(int i=0;i<130;i++) if(p[i])res++; cout<<res; return 0; } // 64 位输出请用 printf("%lld")

#include <array> #include <iostream> using namespace std; int main() { array<int, 10> p={0}; int x; cin>>x; while(x){ if(p[x%10]==0){ cout<<x%10; p[x%10]++; } x/=10; } return 0; } // 64 位输出请用 printf("%lld")

#include <iostream> #include <map> using namespace std; int main() { map<int, int>m; int n,a,b; cin>>n; while(n--){ cin>>a>>b; m[a]+=b; } for(auto i:m){ cout<<i.first<<" "<<i.second<<endl; } return 0; }

#include <bits/stdc++.h> using namespace std; int qmi(int a,int b){ int res=1; while(b){ if(b&1)res=res*a; a=a*a; b>>=1; } return res; } int main() { string str; cin>>str; int b=str.length()-2; int res=0; for(int i=str.length()-1,j=0;i>1;i--,j++){ int x=str[i]-'0'; if(str[i]...

#include <bits/stdc++.h> using namespace std; int main() { string str; cin>>str; for(int i=0;i<str.length();i++){ if(i&&i%8==0) cout<<endl; cout<<str[i]; } if(str.length()%8) for(int i=1;i<=8-str.length()%8;i++) cout<<0; return 0; }

#include <bits/stdc++.h> using namespace std; const int N=510; array<int, N> num; int n; int main() { cin>>n; while(n--){ int x; cin>>x; num[x]++; } for(int i=1;i<=500;i++) if(num[i]!=0)cout<<i<<endl; }