Go to movies
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 259 Accepted Submission(s): 152
Problem Description
Winter holiday is coming!As the monitor, LeLe plans to go to the movies.
Because the winter holiday tickets are pretty expensive, LeLe decideds to try group-buying.
Because the winter holiday tickets are pretty expensive, LeLe decideds to try group-buying.
Input
There are multiple test cases, about 20 cases.
The first line of input contains two integers n,m(1≤n,m≤100). n indicates
the number of the students. mindicates
how many cinemas have offered group-buying.
For the m lines,each line contains two integers ai,bi(1≤ai,bi≤100), indicating the choices of the group buying cinemas offered which means you can use biyuan to buy ai tickets in this cinema.
For the m lines,each line contains two integers ai,bi(1≤ai,bi≤100), indicating the choices of the group buying cinemas offered which means you can use biyuan to buy ai tickets in this cinema.
Output
For each case, please help LeLe **choose a cinema** which costs the least money. Output the total money LeLe should pay.
Sample Input
3 2 2 2 3 5
Sample Output
4HintLeLe can buy four tickets with four yuan in cinema 1.
小结:
贪心的水题....没什么需要注意的
以下是AC代码:
#include<stdio.h>
#include<string.h>
int main()
{
int n,m,a,b,min;
while(scanf("%d%d",&n,&m)!=EOF)
{
min=99999999;
for(int i=1;i<=m;i++)
{
scanf("%d%d",&a,&b);
int temp=n%a?(n/a+1):(n/a);
min=temp*b<min?temp*b:min;
}
printf("%d\n",min);
}
return 0;
}