1. 程式人生 > >886C. Petya and Catacombs#墓室探險(set集合)

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

using 記錄 之間 nbsp 個數 clu 利用 int codeforce

題目出處:http://codeforces.com/problemset/problem/886/C

題目大意:很多墓穴之間有通道,探險家來回穿梭並記錄日誌

  日誌規則:第一次到該墓穴計時間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; }

本題網上有很多方法解決,但是代碼長度都很長。

這個方法雖然實現起來很簡單,利用的集合set的size統計數字的不同個數。

但是理解有點麻煩。

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