为什么编译错误

lsmCC

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. typedef long long ll;
   
4. typedef pair<int,int>pii;
   
5. const int N=1e5+10;
   
6. // 考察二分跟区间合并
   
7. int n,len;
   
8. pii a[N];
   
9. bool check(ll mid)
   
10. {
    
11.     vector<pii>segs;
    
12.     for(int i=0;i<n;i++)
    
13.     {
    
14.         int l=a[i].first,s=a[i].second;
    
15.         if(s>mid) continue; // 如果当前时刻大于找到的时刻就要跳过
    
16.         // 计算每个水闸能检测的范围
    
17.         int left=max(1ll,l-mid+s),right=min((ll)len,l+mid-s);
    
18.         segs.push_back({left,right});
    
19. 
    
20.     }
    
21.     int cnt =segs.size();
    
22.     sort(segs.begin(),segs.end());    // 按照左端点从小到大排序
    
23.     if(segs.empty()) return false;
    
24.     if(segs[0].first>1) return false;
    
25.     int dr =segs[0].second;
    
26.     for(int i=1;i<cnt;i++)
    
27.     {
    
28.         if(segs[i].first>dr+1)return false;
    
29.         dr=max(dr,segs[i].second,dr);
    
30.     }
    
31.     return dr==len;
    
32. 
    
33. }
    
34. 
    
35. signed main()
    
36. {
    
37.     ios::sync_with_stdio(0);
    
38.     cin.tie(0);
    
39.     cout.tie(0);
    
40.     cin>>n>>len;
    
41.     for(int i=0;i<n;i++)
    
42.     {
    
43.         int l,s;
    
44.         cin>>l>>s;
    
45.         a[i]={l,s};
    
46.         
    
47.     }
    
48.     ll l=0,r=2e9;
    
49.     while(l+1<r)  // 二分找答案
    
50.     {
    
51.         ll mid =l+r>>1;  // 可能会报int，应该用long long
    
52.         if(check(mid)) r=mid;
    
53.         else l=mid;
    
54. 
    
55. 
    
56.     }
    
57.     cout<<l<<endl;
    
58.    
    
59. }
    
60. 
    

复制代码

为什么会编译错误啊，没找到原因，修改一下代码

FishC

这段代码存在两个明显的编译错误：

1. `#include` 行缺少一个头文件名称。你需要使用 `#include <vector>` 来包含 `<vector>` 头文件。

2. `typedef pairpii;` 这行存在语法错误。正确的写法应该是 `typedef pair<int, int> pii;` 来定义一个名为 `pii` 的 `pair<int, int>` 类型别名。

此外，代码中也存在一些逻辑问题，下面是修改后的代码：

1. #include <iostream>
   
2. #include <vector>
   
3. #include <algorithm>
   
4. using namespace std;
   
5. typedef long long ll;
   
6. typedef pair<int, int> pii;
   
7. const int N = 1e5 + 10;
   
8. 
   
9. int n, len;
   
10. 
    
11. bool check(ll mid, vector<pii>& a) {
    
12.     vector<pii> segs;
    
13.     for (int i = 0; i < n; i++) {
    
14.         int l = a[i].first;
    
15.         int s = a[i].second;
    
16.         if (mid > l)
    
17.             continue;
    
18.         int left = max(1ll, l - mid + s);
    
19.         int right = min((ll)len, l + mid - s);
    
20.         segs.push_back({left, right});
    
21.     }
    
22.     int cnt = segs.size();
    
23.     sort(segs.begin(), segs.end());
    
24.     if (segs.empty())
    
25.         return false;
    
26.     if (segs[0].first > 1)
    
27.         return false;
    
28.     int dr = segs[0].second;
    
29.     for (int i = 1; i < cnt; i++) {
    
30.         if (segs[i].first > dr + 1)
    
31.             return false;
    
32.         dr = max(dr, segs[i].second);
    
33.     }
    
34.     return dr == len;
    
35. }
    
36. 
    
37. int main() {
    
38.     ios::sync_with_stdio(0);
    
39.     cin.tie(0);
    
40.     cout.tie(0);
    
41.     cin >> n >> len;
    
42.     vector<pii> a(n);
    
43.     for (int i = 0; i < n; i++) {
    
44.         int l, s;
    
45.         cin >> l >> s;
    
46.         a[i] = {l, s};
    
47.     }
    
48.     ll l = 0, r = 2e9;
    
49.     while (l + 1 < r) {  // 注意这里的条件判断
    
50.         ll mid = (l + r) / 2;
    
51.         if (check(mid, a))
    
52.             r = mid;
    
53.         else
    
54.             l = mid;
    
55.     }
    
56.     cout << r << endl;
    
57. 
    
58.     return 0;
    
59. }

复制代码

希望对你有帮助！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。