Aizu Online Judge(AOJ)の過去問から、その提出コードの解答例です。
・問題 "Information Search"
https://onlinejudge.u-aizu.ac.jp/problems/2930
・情報検索
僕が作成、提出したコードは、以下のとおりです。
Aizu Online Judge in C++ #Volume29 : 2930 - Information Search
/* Aizu Online Judge in C++ #Volume29 : 2930 - Information Search https://onlinejudge.u-aizu.ac.jp/problems/2930 提出コードの解答例 https://neguse-atama.hatenablog.com */ #include<bits/stdc++.h> using namespace std; using ll=long long; int main(void){ ll n,m; cin>>n>>m; vector<ll> a,b,v1,v2; for(ll i=0;i<n;i++){ ll A; cin>>A; a.push_back(A); } for(ll i=0;i<m;i++){ ll B; cin>>B; b.push_back(B); } sort(a.begin(),a.end()); sort(b.begin(),b.end()); set_intersection(a.begin(),a.end(),b.begin(),b.end(),back_inserter(v1)); set_union(a.begin(),a.end(),b.begin(),b.end(),back_inserter(v2)); cout<<v1.size()<<" "<<v2.size()<<"\n"; for(auto i : v1){ cout<<i<<endl; } for(auto i : v2){ cout<<i<<endl; } return 0; }
設問の出典は、プログラミング問題のオンライン採点システム「Aizu Online Judge(AOJ)」です。
http://judge.u-aizu.ac.jp/onlinejudge/