題目出處:http://codeforces.com/problemset/problem/886/Cios
題目大意:不少墓穴之間有通道,探險家來回穿梭並記錄日誌spa
日誌規則:第一次到該墓穴計時間t,0<=t<當前時間i;再次通過記錄i日誌
#include<iostream> #include<set> using namespace std; //集合的運用 int main(){ set<int> all; int n,x; cin>>n; for(int i=0;i<n;i++){ cin>>x; all.insert(x); } cout<<n-all.size()+1<<endl; return 0; }
本題網上有不少方法解決,可是代碼長度都很長。code
這個方法雖然實現起來很簡單,利用的集合set的size統計數字的不一樣個數。blog
可是理解有點麻煩。ci