NOI:2722 和數
阿新 • • 發佈:2019-02-15
題解:簡單題,列舉,列舉兩數之和是否存在即可
#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; }