CSP-X 高分班（2班）模拟赛二补题报告

S09689陈丽颖       

一、题目报告

        比赛时总分280分，其中第一题和第四题AC，第二题70分，第三题10分，比赛后全部AK。第二题总共有10个测试样例，我只写了7个，少写了3个，所以只得了70分。第三题一点也看不懂，直接输出样例，结果骗到了10分。

二、解题报告

T1.独木桥（bridge）

题目情况：

        比赛时AC，当时我是先判断人离左端点近还是离右端点近，如果离左端点近，那么他离开独木桥就需要a[i]秒，如果离右端点近，那么他离开独木桥就需要l-a[i]秒，然后再根据他们离开独木桥的时间找最大值，最后输出就行了。

题目大意：

        长度为 L米的独木桥上有 n个人，他们每个人都想以最快的时间离开危险的独木桥。已知每个人在独木桥上的行走速度为 1米 / 秒 ，每个人只要能走到独木桥的两个端点中的其中一个就可以离开独木桥。
由于独木桥的桥面宽度很窄，只能容纳一个人通过，当两个人相遇时，他们无法交错通过，只能各自调转方向，继续沿反方向行走。
给你独木桥上的人数 nn ，独木桥的长度 L， 第 i个人的初始位置到独木桥左端点的距离a​i​​ 米（每个人开始的朝向未知，但他们可以根据需要随时调转行走的方向）。
请计算出所有人同时出发，全部都离开独木桥所需的最短时间。

题目解析：

        1.要判断a[i]这个人是离左端点近还是离右端点近，如果离左端点近，那么他离开独木桥就需要a[i]秒时间；如果离右端点近，那么他离开独木桥就需要l-a[i]秒时间。

        2.由于独木桥的桥面宽度很窄，只能容纳一个人通过，当两个人相遇时，他们无法交错通过，只能各自调转方向，继续沿反方向行走。

正确代码：

#include<iostream>
using namespace std;
const int N=1e6+10;
int n,l;
int a[N];
int main(){
    cin>>n>>l;
    int cnt=0,maxx=-2147483647;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        if(a[