怎么设置全局变量

lsmCC

1. // 从样例去分析，然后发现是二分
   
2. //贪心使其x1尽量能多匹配前面的数
   
3. #include <bits/stdc++.h>
   
4. using namespace std;
   
5. 
   
6. int n;
   
7. bool check(int mid)  //区间覆盖
   
8. {
   
9.     int p;
   
10.     for(int j=0;j<3;j++)
    
11.     {
    
12.         p=upper_bound(a.begin(),a.end(),a[p]+mid*2)-a.begin();
    
13.         if(p==n)return true;
    
14. 
    
15.     }
    
16.     return false;
    
17. }
    
18. void solve()
    
19. {
    
20.      cin>>n;
    
21.      vector<int>a(n);
    
22.     for(int i=0;i<n;i++)
    
23.     {
    
24.         cin>>a[i];
    
25.     }
    
26.     sort(a.begin(),a.end());
    
27.     int l=1,r=1e9;
    
28.     while(l<r)
    
29.     {
    
30.         int mid=l+r>>1;
    
31.         if(check(mid))r=mid-1;
    
32.         else l=mid;
    
33.     }
    
34.     cout<<r<<endl;
    
35. }
    
36. int main()
    
37. {
    
38.     int t;
    
39.     cin>>t;
    
40.     while(t--)
    
41.     {
    
42.         solve();
    
43.     }
    
44. 
    
45. }

复制代码

isdkz

你需要设置全局变量a，但是在你的代码中a是一个局部变量。你需要将a声明为全局变量，可以将它放在函数外部，例如在int n;的下面。

1. #include <bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int n;
   
5. vector<int> a;  // 将a声明为全局变量
   
6. 
   
7. bool check(int mid)
   
8. {
   
9.     int p;
   
10.     for(int j=0; j<3; j++)
    
11.     {
    
12.         p = upper_bound(a.begin(), a.end(), a[p]+mid*2) - a.begin();
    
13.         if(p == n) return true;
    
14.     }
    
15.     return false;
    
16. }
    
17. 
    
18. void solve()
    
19. {
    
20.     cin >> n;
    
21.     a.resize(n);  // 调整a的大小
    
22.     for(int i=0; i<n; i++)
    
23.     {
    
24.         cin >> a[ i];
    
25.     }
    
26.     sort(a.begin(), a.end());
    
27.     int l=1, r=1e9;
    
28.     while(l<r)
    
29.     {
    
30.         int mid = l+r >> 1;
    
31.         if(check(mid)) r = mid-1;
    
32.         else l = mid;
    
33.     }
    
34.     cout << r << endl;
    
35. }
    
36. 
    
37. int main()
    
38. {
    
39.     int t;
    
40.     cin >> t;
    
41.     while(t--)
    
42.     {
    
43.         solve();
    
44.     }
    
45. }
    

复制代码