40分求助
查看原帖
40分求助
1098084
zhangreal楼主2024/7/24 20:15
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int N = 1e5;
int a[N];
int cnt;
int main() {
    int n;
    cin >> n ;
    
    for(int i = 0;i < n ; i++)
    {
        cin >> a[i];
    }
    sort(a,a+n);
    
    for(int i = 0;i < n ; i++)
    {
        for(int j = i+1;j < n ; j++)
        {
           for(int k = j+1; k < n ; k++)
           {
               if(a[i] + a[j] == a[k])
               {
                   cnt ++ ;
                   break;
                   
               }
           
           if(a[i] + a[j] < a[k])
                i++;
            else
                j++;
           }
        }
    }
    
    cout << cnt << endl;
    
    return 0;   
}

2024/7/24 20:15
加载中...