小Hi与魔法

题目名称：小Hi与魔法

题目链接：小Hi与魔法

描述

小Hi在游戏中正面对N名敌人，其中第i名敌人的生命值是Hi。如果敌人的生命值降为0，那么这名敌人就会被消灭。

小Hi可以释放一个魔法，这个魔法的效果是令所有敌人的生命值降低1点；并且如果有敌人被这一次的施法消灭，那么这个魔法会再重复释放一次。直到某次释放没有敌人被消灭，或者所有敌人都被消灭，这个魔法才会终止。

小Hi想知道这个魔法可以消灭多少名敌人。

输入

第一行包含一个整数N。

第二行包含N个整数H1, H2, … HN。

1 <= N <= 100000 1 <= Hi <= 1000000

输出

一个整数代表答案

样例输入

5  
1 2 3 1 5

样例输出

5  
1 2 3 1 5

解题思路

统计每个数字出现的次数，计算从1开始连续不间断的数字的个数即可

完整代码

#include<bits/stdc++.h>
using namespace std;
map<int,int> m;
int n,t;

int main()
{
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>t;
		m[t]++;
	}
	int ans=0;
	for(int i=1;;i++){
		if(m[i]>0) ans+=m[i];
		else break;
	}
	cout<<ans<<endl;
	return 0;
}

标签：int,魔法,消灭,Hi,ans,敌人
来源： https://blog.csdn.net/zhangdy12307/article/details/96747935