为什么ans的值没有被修改

lsmCC

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. // #define INF 0X3f3f3f3f
   
4. typedef long long ll;
   
5. ll s,n,m,ans=1e18;
   
6. vector<int>w,v,l,r;
   
7. vector<ll> sn,sv;
   
8. bool check(int W)
   
9. {
   
10.     sn.assign(n+1, 0);
    
11.     sv.assign(n+1, 0);
    
12.     for(int i=1;i<=n;i++)
    
13.     {
    
14.         if(w[i]>=W)sn[i]=sn[i]+1,sv[i]=sv[i-1]+v[i];
    
15.         else sn[i]=sn[i-1],sv[i]=sv[i-1];
    
16.     }
    
17.     ll y=0;
    
18.     for(int i=1;i<=m;i++)
    
19.     {
    
20.         y+=(sn[r[i]]-sn[l[i]-1])*(sv[r[i]]-sv[l[i]-1]);
    
21.     }
    
22.     ans=min(ans,llabs(y-s));
    
23.     return y<=s; //w大那么y就小
    
24. 
    
25. }
    
26. ll find()
    
27. {
    
28.     // ll ans=0;
    
29.     int l=0,r=1e6+1;
    
30.     while(l+1<r)
    
31.     {
    
32.         ll mid=l+r>>1;
    
33.         if(check(mid))r=mid;
    
34.         else l=mid;
    
35.     }
    
36.     return ans;
    
37.    
    
38. }
    
39. int main()
    
40. {
    
41.     cin>>n>>m>>s;
    
42.     w.resize(n);
    
43.     v.resize(n);
    
44.     l.resize(m);
    
45.     r.resize(m);
    
46.     for(int i=0;i<n;i++)
    
47.     {
    
48.         cin>>w[i]>>v[i];
    
49.     }
    
50.     for(int i=0;i<m;i++)
    
51.     {
    
52.         cin>>l[i]>>r[i];
    
53.     }
    
54.     cout<<find()<<endl;
    
55. 
    
56. }

复制代码

FishC

在你的代码中，ans的值没有被修改是因为在check函数中，并没有对ans进行任何操作。在你的代码中，ans是一个全局变量，但是在check函数中并没有对其进行赋值或修改操作。

要修改ans的值，你可以在check函数中加入对ans的操作。根据你的需求，你可以在循环中将ans与当前计算得到的y进行比较，如果y更小，则更新ans的值。

例如，你可以在check函数的最后加入以下操作来修改ans的值：

1. if(y < ans) {
   
2.     ans = y;
   
3. }

复制代码

这样，当满足条件时，ans的值就会被更新为更小的y的值。

请注意，为了能够正确地编译和运行你的代码，你需要包含一些必要的头文件，如vector和iostream。另外，在使用命名空间std之前，你还需要添加"using namespace std;"

这是修改后的代码示例：

1. #include <iostream>
   
2. #include <vector>
   
3. using namespace std;
   
4. 
   
5. typedef long long ll;
   
6. 
   
7. ll s,n,m,ans=1e18;
   
8. vector<int> w,v,l,r;
   
9. vector<int> sn,sv;
   
10. 
    
11. bool check(int W)
    
12. {
    
13.     sn.assign(n+1, 0);
    
14.     sv.assign(n+1, 0);
    
15. 
    
16.     for(int i=1; i<=n; ++i) {
    
17.         if(w[i] <= W) {
    
18.             sn[i] = sn[i-1] + 1;
    
19.             sv[i] = sv[i-1] + v[i];
    
20.         } else {
    
21.             sn[i] = sn[i-1];
    
22.             sv[i] = sv[i-1];
    
23.         }
    
24.     }
    
25. 
    
26.     ll y=0;
    
27.     for(int i=1; i<=m; ++i) {
    
28.         y += (sn[r[i]] - sn[l[i]-1]) * (sv[r[i]] - sv[l[i]-1]);
    
29.     }
    
30. 
    
31.     if(y < ans) {
    
32.         ans = y;
    
33.     }
    
34. 
    
35.     return y <= s;
    
36. }
    
37. 
    
38. int main()
    
39. {
    
40.     cin >> n >> m >> s;
    
41.     w.resize(n+1);
    
42.     v.resize(n+1);
    
43.     l.resize(m+1);
    
44.     r.resize(m+1);
    
45. 
    
46.     for(int i=1; i<=n; ++i) {
    
47.         cin >> w[i] >> v[i];
    
48.     }
    
49. 
    
50.     for(int i=1; i<=m; ++i) {
    
51.         cin >> l[i] >> r[i];
    
52.     }
    
53. 
    
54.     int left = 0, right = 1e9;
    
55.     while(left < right) {
    
56.         int mid = (left + right) / 2;
    
57. 
    
58.         if(check(mid)) {
    
59.             right = mid;
    
60.         } else {
    
61.             left = mid + 1;
    
62.         }
    
63.     }
    
64. 
    
65.     cout << ans << endl;
    
66. 
    
67.     return 0;
    
68. }

复制代码

希望以上解答能够帮助到你！如果还有其他问题，请随时提问。

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