Business Center

来源:互联网 发布:sql delete语句 编辑:程序博客网 时间:2024/06/09 15:21

题目大意:

这个题目的意思就是有一座高楼每层电梯都有两个按钮,一个按钮控制向上,一个按钮控制向下,输入两个数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;}


原创粉丝点击