HDU 5190

题目网址：http://acm.hdu.edu.cn/showproblem.php?pid=5190

问题描述

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

输入描述

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

把每个电影院的花费都列举出来，找出最少的。

这是昨天BestCoder Round #34的第一道题。

几分钟就AC了，感觉至少已完成签到了。

第二天再看，竟然给判WA了。

仔细看了看，又试了几组数据，发现竟然是因为没有初始化。

也是醉了。

AC代码：

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int i,n,m,a,b,j[105];
	while(scanf("%d %d",&n,&m)!=EOF)
	{
		int t1,t2;
		memset(j,0,sizeof(j));
		for(i=0;i<m;i++)
		{
			scanf("%d %d",&a,&b);
			t1=t2=0;
			while(t1<n)
			{
				t1+=a;
				t2+=b;
			}
			j[i]=t2;
		}
		sort(j,j+m);
		printf("%d\n",j[0]);
	}
	return 0;
}

如有错误，欢迎指正