当然这道题不要求递增，但是思想是类似的，需要加判断条件，另外，需要用变量m来优化时间复杂度 #include <iostream> using namespace std; const int N = 1e6; int a[N], n, dp[N], m=0; // m 是数组元素的最大值 int main(){ cin >> n; for(int i=0; i<n; i++){ cin >> a[i]; if( a[i] > m ) m = a[i]; } // 特例 if( n == 0 ){ c...

#include <iostream> #include <algorithm> using namespace std; const int N = 2010; int n, dp[N]; struct letter { int a; int b; }; letter let[N]; bool cmp(letter x, letter y) { return x.a > y.a; } int main() { cin >> n; for (int i = 0; i < n; i++) { ...

今天前两道算法题好难

#include <iostream> #include <algorithm> #include <vector> using namespace std; int main(){ int n; int a[100000000]; while( cin >> n ){ for(int i=0; i<n; i++) cin >> a[i]; sort(a, a+n); int min = a[0]; int max = a[n-1]; vector<int> v1; vector...

#include <iostream> #include <cmath> using namespace std; int main(){ double num; while( cin >> num ){ double res=0; if( num > 0 ){ for(double i=0.00001; i<15; i=i+0.00001){ if( abs(num - i*i*i) <= 0.0001 ){ res = i; // cout << i << &quot...

#include <iostream> #include <algorithm> #include <vector> using namespace std; struct school{ int quota; int fact; int ge; int gi; vector<int> admit; }; struct student{ int id; float ge; float gi; int choose[5]; }; bool cmp1(student a, student b){ return a.ge &g...

#include <iostream> using namespace std; struct node { char data; int next; }; int main() { // word1、word2是两个单词的首地址, addr用于输入，实际上不存储数据 int word1, word2, n, addr; node a[100005] = {0}; while ( cin >> word1 >> word2 >> n ) { for (int i = 0; i &l...