C++编程填空问题:Three Sum

描述

给出一列备选整数,请问能否在其中选出三个(不能重复选取),使得它们的和等于一个给定数字呢?

#include<cstdio>
#include<cstring>
#include<set>
using namespace std;

multiset<int> s;
int a[5000 + 5];

int main() {
    int n, T, k;
    scanf("%d", &T);
    while (T--) {
        s.clear();
        scanf("%d", &n);
        for (int i = 0; i < n; i ++) {
            scanf("%d", a + i);
            s.insert(a[i]);
        }
        bool flag = false;
        scanf("%d", &k);
        for (int i = 0; i < n; i ++) {
            for (int j = i + 1; j < n; j ++) {
                int target = k - a[i] - a[j], min_count = 1;
// 在此处补充你的代码
}
            if (flag) break;
        }
        puts(flag? "Yes": "No");
    }
}
输入
输入包括多组测试数据。第一行一个整数T(1<=T<=20),表示测试数据数量。
接下来T组测试数据分别输入,对于每组测试数据,第一行一个整数n(1<=n<=1000),表示给出备选数字的个数;第二行n个用空格隔开的整数ai(-3*10^8<=ai<=3*10^8),表示备选数字列表;第三行一个整数k(-10^9<=k<=10^9),表示希望组合的数字。

输出
对于每组测试数据输出一行答案,如果能够选出三个数合成k,请输出"Yes"(不含引号),否则输出"No".

样例输入

4
10
1 2 3 4 5 6 7 8 9 10
8
10
1 2 3 4 5 6 7 8 9 10
5
4
1 1 1 1
3
4
1 2 9 10
4

样例输出

Yes
No
Yes
No

http://cxsjsx.openjudge.cn/2018midexamcloze/A/

c++

1个回答

// Q759051.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"


#include<cstdio>
#include<cstring>
#include<set>
using namespace std;

multiset<int> s;
int a[5000 + 5];

int main() {
    int n, T, k;
    scanf("%d", &T);
    while (T--) {
        s.clear();
        scanf("%d", &n);
        for (int i = 0; i < n; i ++) {
            scanf("%d", a + i);
            s.insert(a[i]);
        }
        bool flag = false;
        scanf("%d", &k);
        for (int i = 0; i < n; i ++) {
            for (int j = i + 1; j < n; j ++) {
                int target = k - a[i] - a[j], min_count = 1;
// 在此处补充你的代码
                for (int l = j + 1; l < n; l++)
                {
                    if (a[l] == target) { flag = true; break; }
                }
            }
            if (flag) break;
        }
        puts(flag? "Yes": "No");
    }
}

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐