2017 ACM-ICPC 亚洲区(南宁赛区)网络赛:Train Seats Reservation

题目链接:https://nanti.jisuanke.com/t/17309

题目翻译:给出N条信息,s t k,代表从s 站到t站需要k个座位,然后求

至少要有多少座位才能使乘客不发生冲突。就是要找在整个区间需要座位

的最大个数,以前写这样的题目都是模拟一下,一个数组,a[s] += k

a[t+1]-=k,但是这个题目,在t站就下车了,所以应该使a[s] += k,

a[t]-=k。然后定义sum = 0,从前到后数组加一边,要最大的那个sum.


水题:

#include 
#include 
#include 
using namespace std;
int main()
{

    int n;
    while(~scanf("%d",&n))
    {
        int a[1010]={0};
        if(n==0)
        {
            printf("*\n");
            break;
        }

        for(int i=0;i js这样的陷阱。
            a[min(ks,js)]+=m;
            a[max(ks,js)]-=m;
        }
        int ma=0;
        int s=0;
        for(int i=1;i<=101;i++)
        {
            s+=a[i];
            ma=max(s,ma);
        }
        printf("%d\n",ma);
    }
}


你可能感兴趣的:(ACM_水题,ACM_比赛题解)