在线等大佬指点爱奇艺C++开发编程题思路

比如1 2 3 4 和1 2 3 4 5两种情况可以这样看如果不加5就是和1 2 3 4个数一样多，如果加5那么4就不能加，只能考虑前面三个数的情况，总的个数就是前三个和前四个情况总和，也就是斐波那契数列

直接判断相等的数就好了。。

盒子题： 运气AC #include <iostream> #include <map> using namespace std; int main( ) { int n, x; while(cin>>n ){ map<int, int> mp; for(int i=0; i< n; ++i) { cin>>x; mp[x]++; } int res=0,flag = true; while(1){ for(auto& a : mp){ if(a.second > 0) a.second--; } flag = true; for(auto& a : mp){ if(a.second != 0) flag = false; } ++res; if(flag) break; } cout<<res<<endl; } return 0; }

其实就是求重复的数字个数的最大值

我能说这个题思路对了，太简单么

第一题是贪心。选相同大小的盒子中数量最多的。第二题用的dp dp方程刚好是斐波那契数列

第二个问题不说了不能取连续的两个数嘛，就用迭代f（）

刚刚经过被人指教知道了