Codeforces Round #445 (Div. 2, based on Technocup 2018 Elimination Round 3) - B - Vlad and Cafes

1. 문제

방문한 카페는 모두 색인 되어 있으며 가장 오랫 동안 방문 하지 않은 카페의 거리를 출력하라

2. 알고리즘

키워드 - 구현

3. 코드

#include <iostream>
#include <vector>
#include <algorithm>
#include <functional>
#include <string>
#include <map>
#include<stdio.h>
using namespace std;
 
int A[200004];
int main() {
    int i, a, n;
    scanf("%d",&n); A[0]=n+1;
    for (i=1; i<=n; i++) {
        scanf("%d",&a); A[a]=i;
    }
    for (i=1, a=0; i<=200000; i++) if (A[i] && (A[i]<A[a])) a=i;
    printf("%d",a);
 
    return 0;
}