题解 | #删除相邻数字的最大分数#
删除相邻数字的最大分数
https://www.nowcoder.com/practice/3bcf72c738b6494bbe1ebe0ffde56152
#include <iostream>//直接用计数排序思想将数存在大数组中，遍历数组用打家劫舍做法即可
using namespace std;
int nums[10005];
int dp[10005];
int a,b,c;
int main() {
int n;
cin>>n;
for(int i=0;i<n;i++){
int temp=0;
cin>>temp;
nums[temp]+=temp;
}
for(int i=1;i<=10000;i++){
c=max(b,a+nums[i]);
a=b;
b=c;
}
cout<<max(a,b)<<endl;
}
// 64 位输出请用 printf("%lld")
腾讯云智研发一面200人在聊
查看10道真题和解析
投递哔哩哔哩等公司6个岗位