问题描述
寒假啦!为了打发无聊的时光,同时增进男女之间的感情,身为班长的乐乐打算带领大家看电影。 寒假时期的电影票往往很贵,于是乐乐决定团购。
输入描述
有多组测试数据,大约20组。 输入包含多组数据,对于每组数据,第一行包含两个整数n和m,n表示有多少学生参加,m表示提供团购的电影院数。 接下来m行,每行两个整数a和b,表示每个电影院提供的团购方案,可以用b元买a张票。(1≤n,m,a,b≤100)
输出描述
对于每组数据,选择一个电影院,输出最少的花费。
输入样例
3 2 2 2 3 5
输出样例
4
Hint
样例解释,可以团购两次电影院1,花费4.
#include <iostream>
#include <cstdio>
using namespace std;
struct movie
{
int a;
int b;
} movies[110];
int how(int x,int n)
{
int b;
double bei;
bei=n*1.0/x;
b=n/x;
if(bei>b)
return b+1;
else return b;
}
int main()
{
int m,n,i,j,minn;
while(cin>>n>>m)
{
minn=111111110;
for(i=0; i<m; i++)
cin>>movies[i].a>>movies[i].b;
for(i=0; i<m; i++)
{
int x;
x=how(movies[i].a,n);
if(minn>movies[i].b*x)
minn=movies[i].b*x;
}
cout<<minn<<endl;
}
return 0;
}