#include <iostream> using namespace std; const int N=110; int h[N]; int f[N],g[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>h[i]; //f[i]:以第i个数（h[i]）结尾的最长上升子序列的长度（1~i） for(int i=1;i<=n;i++){ f[i]=1; for(int j=1;j<i;j++){ ...

#include <iostream> using namespace std; const int N=110; int h[N]; int f[N],g[N]; int main() { int n; cin>>n; for(int i=1;i<=n;i++) cin>>h[i]; //f[i]:以第i个数（h[i]）结尾的最长上升子序列的长度（1~i） for(int i=1;i<=n;i++){ f[i]=1; for(int j=1;j<i;j++){ ...

#include <iostream> #include <vector> using namespace std; int sum_num(vector<int>& a) { int sum = 0; for (int i = 0; i < a.size(); i++) sum += a[i]; return sum; } int main() { string str; while (cin >> str) { vector<int> a; f...

#include <cstdio> #include <iostream> using namespace std; int main() { int n; cin>>n; int k=n; double sum=0; while(k--){ int x; cin>>x; sum+=x; } printf("%.2lf",sum/n); return 0; }

#include <iostream> using namespace std; int main() { double a[12]; for(int i=0;i<12;i++) cin>>a[i]; double sum=0; for(int i=0;i<12;i++) sum+=a[i]; printf("$%.2lf\n",sum/12); return 0; }

#include <iostream> using namespace std; int main() { string x, y; while (cin >> x >> y) { if (x == "0" && y == "0") break; else { int res = 0, t = 0; for (int i = x.size() - 1, j = y.size() - 1; i >= ...

#include <iostream> #include <cstring> #include <map> using namespace std; int main() { string str; cin>>str; map<string,int> m; for(int i=0;i<str.size();i++){ for(int j=1;j<=str.size()-i;j++){ m[str.substr(i,j)]++;//获取字符串中从第i位...

#include <iostream> #include <algorithm> #include <vector> using namespace std; int a[10]; int main() { while(cin>>a[0]){ for(int i=1;i<=9;i++) cin>>a[i]; sort(a,a+10); vector<int> jiShu,ouShu; for(int i=0;i<10;i++){ ...

#include <iostream> using namespace std; const int N = 110; int cost[N], score[N]; int f[N][1010]; int main() { int c, n; while (cin >> c >> n) { for (int i = 1; i <= n; i++) cin >> cost[i] >> score[i]; for (int i = 1; i <= n; i++) { ...

#include <iostream> using namespace std; const int N=110; int a[N][N]; int s[N][N]; int main() { int n,max=-128; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>a[i][j]; } } //初始化前缀和数组 for(int i=1;i<=n;i+...

#include <iostream> using namespace std; const int N=110; int a[N][N]; int s[N][N]; int main() { int n,max=-128; cin>>n; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>a[i][j]; if(a[i][j]>max) max=a[i][j]; } } ...

#include <iostream> using namespace std; int dfs(int u,int m,int n,int last){ if(u==n){ if(m==0) return 1; else return 0; } int res=0; for(int i=last;i<=m;i++){ res+=dfs(u+1,m-i,n,i); } return res; } int main() { int m,n; while(cin&g...

#include <iostream> using namespace std; const int N=10; int a[N],grade[N]; int main() { int n; cin>>n; for(int i=0;i<n;i++) cin>>a[i]; for(int i=0;i<n;i++) cin>>grade[i]; double sum=0; for(int i=0;i<n;i++){ if(grade[i]>=90) sum+=...