CodeForces 876D Sorting the Coins

题目链接：http://codeforces.com/contest/876/problem/D
题意：有n个位置，有n次操作，每次操作在第p[i]位上放上一枚硬币，然后每次放上一枚硬币以后，你要从左往右扫一遍，如果一个硬币右边没有硬币，你就要把他移动到右边有硬币位置，然后在去看下一个硬币，一直重复，知道当前的所有硬币都移到最右边，问你每次操作，需要多少步才能移到最后，初始状态算一步
解析：你只需要从右往左判断，右边的格子是否被顶住，因为正常来说，你放新的一个硬币进来，如果没有放在最右边，那么你的当前操作数应该是上一次的操作数+1，所以最右边有一个硬币，当前操作数就-1

#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5+100;
int p[maxn];
int vis[maxn];
int main(void)
{
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
        scanf("%d",&p[i]);
    int res = 1,end = n;
    printf("1");
    for(int i=0;i<n;i++)
    {
        vis[p[i]] = 1;
        res++;
        while(vis[end])
        {
            end--;
            res--;
        }
        printf(" %d",res);
    }
    puts("");
    return 0;
}