题目大意:
这个题目的意思就是有一座高楼每层电梯都有两个按钮,一个按钮控制向上,一个按钮控制向下,输入两个数n和m,n代表按按钮的次数,m代表电梯的数量,接下来的m行,第一个数代表上升的层数,第二个数代表下降的层数,问经过次后最低可以到达多少层(不能低于一层)。
题目解析:
这是一个简单的枚举题,首先我可以计算每一个电梯上升和下降的层数,使他们的差大于0,在求出这其中的最小值就是所要求得答案。
代码:
#include <iostream>
#include <stdio.h>
using namespace std;
int main()
{
freopen("business.in","r",stdin);
freopen("business.out","w",stdout);
int n,m,min_=99999999999;
cin>>n>>m;
for(int i=0; i<m; i++)
{
int up,down;
cin>>up>>down;
int temp=-down*n;
for(int j=0; j<n; j++)
{
if(temp>0)
break;
else
temp+=(up+down);
}
if(temp>0) min_=min(min_,temp);
}
cout<<min_<<endl;
return 0;
}