对折绳子

柿子饼同学

题目如下 之前用枚举点没过 ， 这是一个题解，不理解为什么排序点的坐标就可以

1. #include<cstdio>
   
2. #include<iostream>
   
3. #include<algorithm>
   
4. using namespace std;
   
5. int n,L,cnt,a[105];
   
6. int main(){
   
7.     scanf("%d %d",&n,&L);
   
8.     for(int i=1;i<=n;i++)
   
9.         scanf("%d",&a[i]);
   
10.     sort(a+1,a+1+n);
    
11.     for(double i=0.5;i<L;i+=0.5){
    
12.         int j=lower_bound(a+1,a+1+n,i)-a-1;
    
13.         int t=upper_bound(a+1,a+1+n,i)-a;
    
14.         int f=1;
    
15.         for(;j&&t<=n;j--,t++)
    
16.             if(a[j]+a[t]!=i*2){
    
17.                 f=0;
    
18.                 break;
    
19.             }
    
20.         if(f)cnt++;
    
21.     }
    
22.     printf("%d\n",cnt);
    
23.     return 0;
    
24. }

复制代码

输入 ：

1. 5 10
   
2. 0
   
3. 10
   
4. 6
   
5. 2
   
6. 4

复制代码

输出 ；

1. 4

复制代码

解释：“可对折节点”分别为1、2、3、8

柿子饼同学

会了 , 就是枚举中间的值 , 如果 中间下标*2 == 左节点 + 右节点
就合法