3sum （C++代码）

解题思路:

注意事项:

参考代码:

#include <iostream>
#include <algorithm>

using namespace std;

int main() {
    int a[1001];
    int n = 0, ans = 0;
    int i, j, k;
    while (cin >> a[n++]);
    n--;
    sort(a, a + n);
    for (i = 0; i < n; ++i) {
        for (j = i + 1; j < n; ++j) {
            for (k = j + 1; k < n; ++k) {
                if (a[i] + a[j] + a[k] == 0) {
                    ans++;
                    while (a[j] == a[j + 1])
                        j++;
                    break;

                }
            }
        }
        while (a[i] == a[i + 1])
            i++;
    }
    cout << ans;
    return 0;
}