【Best Coder】Go to movies

问题描述

寒假啦！为了打发无聊的时光，同时增进男女之间的感情，身为班长的乐乐打算带领大家看电影。
寒假时期的电影票往往很贵，于是乐乐决定团购。

输入描述

有多组测试数据，大约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;

}