牛客小白月赛4 J 强迫症思维

链接：https://www.nowcoder.com/acm/contest/134/J
来源：牛客网

题目描述

铁子最近犯上了强迫症，他总是想要把一个序列里的元素变得两两不同，而他每次可以执行一个这样的操作，他可以选择序列里的任意两个元素相加，不妨记作a_i和a_j，然后把a_i+a_j放进序列里，再删掉a_i和a_j其中的随便一个，问最少操作多少次可以完成铁子的愿望？

输入描述:

第一行一个整数n表示序列的长度(1≤n≤10

⁵

)第二行n个整数a

表示序列的每个整数(1≤a

≤10

⁹

输出描述:

输出一行表示答案

示例1

输入

复制

3
1 2 2

输出

复制

说明

将序列的第1个整数和序列的第2个整数相加，再删掉第2个整数。

分析：因为每次操作是在有相同数的情况下合并两个数，直到最后没有相同的数，所以我们每次合并的肯定是相同的数，所以直接加上每个数重复的个数-1就好了AC代码：

#include <map>
#include <set>
#include <stack>
#include <cmath>
#include <queue>
#include <cstdio>
#include <vector>
#include <string>
#include <bitset>
#include <cstring>
#include <iomanip>
#include <iostream>
#include <algorithm>
#define ls (r<<1)
#define rs (r<<1|1)
#define debug(a) cout << #a << " " << a << endl
using namespace std;
typedef long long ll;
const ll maxn = 1e6+10;
const double eps = 1e-8;
const ll mod = 1e9 + 7;
const int inf = 0x3f3f3f3f;
const double pi = acos(-1.0);
int main() {ios::sync_with_stdio(0);ll n, ans = 0;cin >> n;map<ll,ll> mp;for( ll i = 0, x; i < n; i ++ ) {cin >> x;mp[x] ++;}for( auto i : mp ) {ans += i.second - 1;}cout << ans << endl;return 0;
}

转载于:https://www.cnblogs.com/l609929321/p/9531934.html

牛客小白月赛4 J 强迫症思维相关推荐

牛客小白月赛24 J.建设道路
牛客小白月赛24 J.建设道路题目链接题目描述牛牛国有 nnn 个城市,编号为 1-n,第 iii 个城市有一个价值 aia_iai ,牛国的国王牛阔落特别喜欢在牛牛国旅游,并且他不想每次旅游 ...
牛客小白月赛28 J.树上行走
牛客小白月赛28 J.树上行走题目链接题目描述牛牛苦练武功绝学--轻功水上漂,最终没有练成,但是他学会了在树上行走的本领. 这天,牛牛落入了敌人的陷阱,身后有巨石追击,面前有n个点,n-1条边连 ...
牛客小白月赛21 J.Jelly
牛客小白月赛21 J.Jelly 题目描述 Nancy喜欢吃果冻! Nancy钻进了一个n×n的果冻里,她想从(1,1,1)一路上.下.左.右.前.后六个方向吃到(n,n,n). 但果冻毕竟是有许多口 ...
牛客小白月赛6 J.洋灰三角
牛客小白月赛6 J.洋灰三角题目链接题目描述洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个 ...
牛客小白月赛12 J 月月查华华的手机（序列自动机模板题）
链接:https://ac.nowcoder.com/acm/contest/392/J 来源:牛客网题目描述月月和华华一起去吃饭了.期间华华有事出去了一会儿,没有带手机.月月出于人类最单纯的好奇 ...
牛客小白月赛6 J 洋灰三角
J 洋灰三角题目: 链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262 ...
牛客小白月赛11 J Rinne Loves Math
链接:https://ac.nowcoder.com/acm/contest/370/J 来源:牛客网 Rinne 刚刚学习了最简二次根式,于是她想用程序实现一个. 为了简化问题,在本题中,最简二次根 ...
牛客小白月赛24 J—建设道路
整理的算法模板:ACM算法模板总结(分类详细版) 链接:https://ac.nowcoder.com/acm/contest/5158/J 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空 ...
牛客小白月赛6 J 洋灰三角数学
链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网题目描述洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥.混凝土. WHZ有很多铸造成 ...
牛客小白月赛6 - J洋灰三角形 - 等比数列、逆元
链接:https://www.nowcoder.com/acm/contest/136/J 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524 ...

牛客小白月赛4 J 强迫症思维

题目描述

输入描述:

输出描述:

输入

输出

说明

牛客小白月赛4 J 强迫症思维相关推荐

最新文章

热门文章

牛客小白月赛4 J 强迫症 思维

题目描述

输入描述:

输出描述:

输入

输出

说明

牛客小白月赛4 J 强迫症 思维相关推荐

最新文章

热门文章

牛客小白月赛4 J 强迫症思维

牛客小白月赛4 J 强迫症思维相关推荐