ET

用户名：wbc

访问量：63047

签　名：

人生苦短，我TM直接py

等　　级
排　　名	62
经　　验	10772
参赛次数	3
文章发表	68
年　　龄	0
在职情况	学生
学　　校	东北大学
专　　业	计算机科学与技术

　　自我简介：

自2020起转python了。。。 C++兼容C，所以不要问为什么我所有的提交都是C++的.... 不AC，毋宁死，代码越短越好，思路越清奇越好hhhhhhhh

TA的其他文章

去除空格（C++代码）此处可以骚操作一波
浏览：786

寻找奇整数（C++代码）
浏览：595

计算输入数据的和与乘积（C++代码）
浏览：687

你可能喜欢

汽水瓶（C++代码）

Minesweeper （C语言代码）

Tom数（C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

不容易系列（C语言代码）

3sum （C++代码）

　　作者: ET　　　　发表时间：2019-01-07 22:10:55 浏览：293　|　评论：1　

原题链接：3sum

解题思路:

注意事项:

参考代码:

#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;
}

0.0分

0 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里