CodeForces - 835B：改数字（STL）

原题链接
泰泰学长特别喜欢十分巨大的数字 。有一天，他随手写了一个很大的数字n，但是热爱做题的泰泰学长很快把它想成了一个题目，他希望这个数字在不改变数字位数的情况下，尽可能少的改变几位，让它每一位的数字加和不小于k。这对泰泰学长实在太简单了，他把问题留给了你！

Input
第一行包含一个整数 k (1 ≤ k ≤ 109).

第二行包含一个整数 n (1 ≤ n < 10100000).

数据保证n没有前导0，同时数据保证存在答案。

Output
输出最少改变的位数。

Example
Input
3
11
Output
1
Input
3
99
Output
0
Note
在第一个样例中，数字可以改为 12.所以更改了1位

在第二个样例中，每位之和已经大于 k. 不需要再改变，所以更改后的数字为 n.

题目描述

将n的每一位相加，如果大于k那么不需要改变输出0，反之改变位数使每位之和大于k，输出改变位数的个数

思路：题目本身没有难度，思路清晰，就是使用字符串接收n，排序，然后将每位相加，如果小于k，那么就从最小的数字改为9，重复判断，记录修改数字的次数
这里复习一下STL，使用优先队列，每次取最小的数字，改为9之后，就将其出队，使用string来表示字符串

代码如下

#include <stdio.h>
#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
using namespace std;
typedef long long ll;
priority_queue<int,vector<int>,greater<int> >q;
int k;
string s;
int main()
{
    cin >> k >> s;
    int len = s.size(),cou = 0,sum = 0,i;
    for(int i = 0;i < len;i++)
    {
        int t = s[i] - '0';
        sum += t;
        q.push(t);
    }
    while(sum < k)
    {
        int t = q.top();
        q.pop();
        sum += (9 - t);
        cou++;
    }
    printf("%d\n",cou);
    return 0;
}