C. Efim and Strange Grade (模拟）

1. 题目链接：http://codeforces.com/contest/719/problem/C
2. 题意：对一个长度为n的小数进行t次精确，并且只能精确到小数点右边的数。每次精确到某一位时，对那一位的右边的数四舍五入，问最多t次进位中，能够得到的最大的数。并且除去末尾的零。
3. 算法：模拟
4. 思路：
   
   1. 优先队列不断往左靠，每次取能够进位的最左边的数进位，右边的舍弃。从最左边的进位点开始，往左消零，直到遇到非零数或小数点，小数点要吃掉
5. 坑点：
   
   1. 整数的进位、增位
   2. 小数点右边没有数时，除去小数点

---

#include <bits/stdc++.h>
#define pi acos(-1)
using namespace std;
typedef long long LL;
typedef pair<int, int> PII;
const int INF = 0x3f3f3f3f;
const LL LL_INF = 1LL<<62;
const int maxn = 1e5 + 10;
const int mod = 1e9 + 7;

priority_queue<int, vector<int>, greater<int> >  pq;

int main()
{
    int n, t, flag =0, mind=INF;
    string s;
    scanf("%d%d", &n, &t);  mind = n;
    cin >> s;
    int i0;
    for(int i=0; i<s.size(); i++){
        if(s[i]=='.') { i0=i; break; }
    }
    for(int i=i0+1; i<(int)s.size(); i++){
        if(s[i]!='.' && s[i]>='5') pq.push(i);
    }
    while(!pq.empty() && t--){
        int ind = pq.top(); pq.pop();
        if(ind > mind) break;
        mind = min(mind, ind); ind--;
        if(s[ind] == '.') ind--;
        if(s[ind] == '9') {
            if(ind == 0) { flag=1; s[ind]='0'; break; }
            else { pq.push(ind); s[ind]='0'; t++;  }
        }
        else {
            s[ind]++;
            if(s[ind]>='5' && ind > i0) pq.push(ind);
        }
    }

    if(flag==1) printf("1");
    mind = max(mind, i0);
    for(int i=mind-1; i>=i0; i--){
        if(s[i]=='0' || s[i]=='.') mind=i;
        else break;
    }
    for(int i=0; i<mind; i++){
        printf("%c", s[i]);
    }
    puts("");

}