NOI:2722 和數

題目鏈接:http://noi.openjudge.cn/ch0201/2722/


題解:簡單題,枚舉,枚舉兩數之和是否存在即可

#include <stdio.h>
#include <iostream>
#include <vector>
#include <set>
using namespace std;
vector<int> all;
bool find(int k){
    for(int i=0;i<all.size();i++){
        if(all[i]==k)return true;
    }
    return false;
}
int main(){
    int n;
    cin>>n;
    int number;
    set<int> result;
    for(int i=0;i<n;i++){
        cin>>number;
        all.push_back(number);
    }
    for(int i=0;i<n;i++){
        for(int j=i+1;j<n;j++){
            number=all[i]+all[j];
            if(find(number)){
                if(!result.count(number))
                result.insert(number);
            }
        }
    }
    cout<<result.size()<<endl;
    return 0;
    
}

發佈了96 篇原創文章 · 獲贊 16 · 訪問量 3萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章