网站空间 .de,做企业网站设,软件开发方式,免费购物的软件解析#xff1a;思维题。由于需要互不相同#xff0c;每次操作取重复的值与最大值相加即可#xff0c;这样即可保证相加后不会新增重复的值。因此统计重复值即可。
#include iostream
#include algorithmusing namespace std;
const int maxn 1e5 5;
int… 解析思维题。由于需要互不相同每次操作取重复的值与最大值相加即可这样即可保证相加后不会新增重复的值。因此统计重复值即可。
#include iostream
#include algorithmusing namespace std;
const int maxn 1e5 5;
int mp[maxn];
signed main(){std::ios::sync_with_stdio(false);cin.tie(0); cout.tie(0);int n;cin n;int res 0;for(int i 1;i n;i ){int x;cin x;mp[x] ;}for (int i 1; i n; i) {if (mp[i] 1){res mp[i] - 1;}}cout res;}
