886C. Petya and Catacombs#墓室探險(set集合)

題目出處: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

相關文章
相關標籤/搜索