求助大佬QAQ
查看原帖
求助大佬QAQ
1552627
Littlesnail楼主2025/2/6 14:14
#include<bits/stdc++.h>
#include<algorithm>
using namespace std;

int main() {
    vector<int> a;
    int N, n, cnt = 0;
    cin >> N;

    while (N--) { 
        cin >> n;
        a.push_back(n);
    }
    sort(a.begin(), a.end()); // 对数组a进行排序(只需要对a[i]前的数进行内部遍历)

    for (int i = 2; i < N; i++) { 
        bool flag;
        for (int j = 0; j < i; j++) { 
            for (int k = j + 1; k < i; k++) { 
                if (a[j] + a[k] == a[i]) {
                    cnt++; 
                    flag=1;
                    break;
                }
            }
        if(flag==1) break;
        }
    }
    cout << cnt << endl; // 输出结果

    return 0;
}
2025/2/6 14:14
加载中...