Codeforces Round #495 C. Sonya and Robots

题意
给你n个数字，让你从这个序列中选一对数(a,b)，使得从左边数第一个a出现的位置 < 从右边数第一个b出现的位置，问符合要求的对数有多少个？
思路
仔细想一下，如果给你的n个数字中，每一个数字都是不同的，那么我们的答案其实就是，n-1,n-2,n-3….1对吧，如果这几个数字中有重复的那么我们就没有办法这样弄，怎么办呢？对于一种数来说，可以满足条件的是你出现的后面的数，比如说你后面有x种数，那么就可以凑成x种序列，之后每一种数出现一次我们就让他减1，如果说减到0了就说明这种数已经没有了，我们让x– 就ok了
代码

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e5+10;
int a[maxn];
int vis2[maxn];
map<int,int>M;
int main()
{
    int n;
    scanf("%d",&n);
    for(int i = 0 ;i < n ; i++)
    {
        scanf("%d",&a[i]);
        M[a[i]]++;
    } 
    int x = M.size();
    long long ans = 0;
    for(int i = 0 ; i < n ; i++)
    {
        if(--M[a[i]] == 0)
        {
            x--;
        }
        if(!vis2[a[i]])
        {
            ans += x;
            vis2[a[i]] = 1;
        }
    }
    cout<<ans<<endl;
}
/*
5
1 5 4 1 3
*/