首页 > 其他 > 详细

哔哩哔哩 2019秋招编程题---三数之和

时间:2019-09-07 20:37:09      阅读:98      评论:0      收藏:0      [点我收藏+]

技术分享图片

 

 技术分享图片

 

 解题:利用c++的multiset的count和erase进行解题

相同类型的题目:https://www.cnblogs.com/cstdio1/p/11377028.html

c++代码如下:

#include <bits/stdc++.h>
using namespace std;
const int N=10000+5;
                
int n,k,len=0;
int a[N];
multiset<int> s;//用multiset是因为有重复元素的存在
int main()
{
    while(1){
    scanf("%d",&n);//注意数据的输入格式    
    char c=getchar();
    a[len]=n;
    s.insert(a[len]);    
    len++;
    if(c==,)break;
    }    
    cin>>k;

    sort(a,a+len);
    for(int i=0;i<len;i++){
        s.erase(s.find(a[i]));
        for(int j=i+1;j<len;j++){
        s.erase(s.find(a[j]));
        if(s.count(k-a[i]-a[j])){
         cout<<"True"<<endl;
         return 0;    
        }
        s.insert(a[j]);
        }
        s.insert(a[i]);
    }cout<<"False"<<endl;
    return 0;
}

 

哔哩哔哩 2019秋招编程题---三数之和

原文:https://www.cnblogs.com/cstdio1/p/11482674.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!