英雄打怪游戏。

题目：英雄和怪都有能力值，英雄只能打能力值小于自己能力值的怪， 每打完一只怪获得一个金币，任意时刻可以用一个金币换取 1 点能力值，但金币数不能为负（初始为0）。 问：英雄可以以随意顺序打怪，问拥有金币数的最大值，怪物可以不用打完。

输入
1 3
2 2 1

说明：第一行第一个数表示英雄的初始能力值，第二个数表示怪物总数；第二行表示每个怪物的能力值。

输出
2

说明：英雄先打了能力值为 1 的怪物，把获得的 1 金币换成 1 点能力值，则现在有 2 点能力值，把剩下的怪物打完，总共获得 2 金币。

#include<stdio.h>
int main()
{
	int hero_v,monster_c,monster_v[1000];
	int i,j,temp;
	int cur_v=0,max_v=0; 
	scanf("%d %d",&hero_v,&monster_c);
	for(i=0;i<monster_c;i++){
		scanf("%d",&monster_v[i]);
	}
	//对怪物的能力值从小到大进行排序 
	for(i=0;i<monster_c-1;i++)
	{
		for(j=0;j<monster_c-1-i;j++){
			if(monster_v[j]>monster_v[j+1]){
				temp=monster_v[j];
				monster_v[j]=monster_v[j+1];
				monster_v[j+1]=temp;
			}
		}
	}
	
	for(i=0;i<monster_c;i++)
	{
		if(hero_v>=monster_v[i])//如果英雄值比怪物能力值大 
		{
			cur_v++;//当前的金币加1 
			if(max_v<cur_v){//更新最大金币值 
				max_v=cur_v;
			}
		}else if(cur_v+hero_v<monster_v[i])//如果当前金币值全部购买能力，还打不过怪兽，退出循环 
		{
			break;
		}else		
		{
			cur_v-=(monster_v[i]-hero_v);//花费金币值来购买英雄能力 
			hero_v=monster_v[i];//更新英雄能力值 
			cur_v++;//当前金币值加1 
			if(max_v<cur_v)//更新最大金币值 
			{
				max_v=cur_v;
			}
		}
	}
	printf("%d",max_v);//输出最大金币值 
}