BC 34# 1001 Go to movies

简单的模拟

#include<stdio.h>
#include<algorithm>
#include<iostream>
using namespace std;
int a[105], b[105], f[105];

bool cmp(int a, int b)
{
	return a < b;
}

int main()
{
//	freopen("E:\input.txt", "r", stdin);
	int m, n;
	int i, flag;
	int res;
	while ((scanf("%d%d", &n, &m)) != EOF)
	{
		flag = 1;
		res = f[0];
		if (n == 1)
		{
			flag = 0;
		}
		for (i = 1; i <= m; i++)
		{
			scanf("%d%d", &a[i], &b[i]);
			if (n % a[i] > 0 && flag)
			{
				f[i] = (n / a[i] + 1) * b[i];
			}
			else if (flag)
			{
				f[i] = n / a[i] * b[i];
			}
		}
		if (!flag)
		{
			for (i = 1; i <= m; i++)
			{
				f[i] = b[i];
			}
		}
		sort (f + 1, f + 1 + m, cmp);
		res = f[1];
		printf("%d\n", res);
	}
	return 0;
}

有疑问加站长微信联系（非本文作者）