01背包问题，用滚动数组优化 #include <iostream> using namespace std; const int N = 110, M = 1010; int n, m; int f[M]; int v[N], w[N]; int main() { cin >> m >> n; for (int i = 1; i <= n; ++i) cin >> v[i] >> w[i]; for (int i = 1; i <= n; ++i) for (i...

#include <iostream> using namespace std; const int N = 105; int a[N]; int n; int main() { cin >> n; for (int i = 0; i < n; ++i) cin >> a[i]; double res = 0.0; for (int i = 0; i < n; ++i) res += a[i]; printf("%.2f", res / n); return 0;...

用最简单无脑的写法，弄两个数组分别存 #include <iostream> #include <algorithm> using namespace std; const int N = 15; int a[N], b[N]; int cnt1, cnt2; int main() { int tmp; for (int i = 0; i < 10; ++i) { cin >> tmp; if (tmp % 2) //为奇 a[cnt1++] = tmp; ...

纯模拟 #include <iostream> using namespace std; const int N = 150; int a[N]; int n; int main() { while (cin >> n) { for (int i = 0; i < n; ++i) cin >> a[i]; //特判左 if (a[1] > a[0] || a[1] < a[0]) cout << 0 <&l...

回溯法 #include <iostream> #include <string> using namespace std; const int N = 10; int n; char path[N]; string str; bool vis[N]; void dfs(int u) { if (u == n) { for (int i = 0 ; i < n; ++i) cout << path[i]; cout << endl; return;...

直接存映射 #include <iostream> using namespace std; const int N = 210; int a[N], b[N]; int main() { int n, m; scanf("%d%d", &n, &m); for (int i = 0; i < n; ++i) { scanf("%d", &a[i]); ++b[a[i]]; } for (int i = 0; i < n; ++i) { i...

用STL自带的哈希存 #include <iostream> #include <string> #include <unordered_map> using namespace std; struct Student { string name; string sex; int age; }; unordered_map<string, Student> hashTable; int main() { int n, m; string index; Student tmp; cin ...

不需要排序，在读入的过程中维护好最大最小值就行了 #include <iostream> using namespace std; int main() { int n, tmp; while (cin >> n) { int MAX = -0x3f3f3f3f, MIN = 0x3f3f3f3f; for (int i = 0; i < n; ++i) { cin >> tmp; if (tmp > MAX) ...

#include <iostream> #include <algorithm> using namespace std; struct Student { int num; int grade; } students[105]; bool cmp(Student &a, Student &b) { if (a.grade != b.grade) return a.grade < b.grade; return a.num < b.num; } int main() { int n...

#include <iostream> using namespace std; int cnt; void divide(int x) { for (int i = 2; i <= x / i; ++i) { if (x % i == 0) { int s = 0; while (x % i == 0) x /= i, ++s; cnt += s; } } if (x > 1) ...

建结构体，然后排序 #include <iostream> #include <string> #include <algorithm> using namespace std; struct Mouse { int weight; string hat; }; bool cmp(Mouse &a, Mouse &b) { return a.weight > b.weight; } Mouse mice[105]; int n; int main() { cin >> n; for (...

不用太麻烦，直接整个字符串存起来就好了 #include <iostream> #include <string> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; long long res = 0; for (int i = 0; i < s1.size(); ++i) for (int j = 0; j < s2.size(); ++j) res += (s1[i] - '0...

用递推比递归更加快 #include <iostream> using namespace std; typedef long long LL; LL fact[25]; int main() { int n; cin >> n; fact[0] = 1; for (int i = 1; i <= n; ++i) fact[i] = i * fact[i-1]; cout << fact[n] << endl; }

善用STL #include <iostream> #include <string> #include <algorithm> #include <vector> using namespace std; int main() { string str; cin >> str; vector<string> toSort; for (int i = 0; i < str.size(); ++i) //分割子串 toSort.push_back(str.substr(...