Wannafly挑战赛10：A题：小H和迷宫

题目描述

      小H陷入了一个迷宫中，迷宫里有一个可怕的怪兽，血量有N点，小H有三瓶魔法药水，分别可以使怪兽损失a%、b%、c%的血量(之后怪兽的血量会向下取整)，小H想合理地运用这三瓶药水，使怪兽失去尽可能多的血量

      注意:每瓶药水只能用一次

输入描述:

一行，四个整数 N,a,b,c

输出描述:

一行，一个整数w，表示最多能使得怪兽扣减多少血量

输入例子:

100 20 15 0

输出例子:

32

-->

示例1

输入：100 20 15 0

输出：32

备注:5≤N≤10⁹，0≤a,b,c≤100

解题思路：先排序，再按百分比从大到小贪心即可。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;
 int main()
 {
     int N,a[];
     cin>>N>>a[]>>a[]>>a[];
     sort(a,a+);
     int ans=N;
     for(int i=;i<;i++)
         ans*=-a[-i]/100.0;
     cout<<N-ans<<endl;//减去剩下的血量即为怪兽损失的血量
     return ;
 }