NCPC 2014 Problem E Opening Ceremony Problem ID: ceremony

Think:
1题目大意：现在要移除一些障碍物，有两种操作选择，一种是直接移除一个障碍物，另一种是移除所有未完全移除的障碍物的一层，求最少操作次数
2可以先按照障碍物的高度即层数进行排序，然后再通过动态规划思想和递推思想，寻找状态转移方程和临界条件，进而寻找当前最优解与前一步最优解的联系，进而求解

codeforce题目链接

以下为Accepted代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int n, i, miv;
    int a[100004];
    while(scanf("%d", &n) != EOF){
        for(i = <