题解 | #删除相邻数字的最大分数#

#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")