Codeforces 769B 暴力

版权声明：欢迎转载，不要求署名~~~ https://blog.csdn.net/shadandeajian/article/details/82147402

传送门:题目

题意：

一开始，只要第一个学生知道消息，第一个学生想把消息传给所有人，只能点对点传输，而且每个人只能发送有限条消息，求方案，如果没法达成，输出-1

题解：

如果第一个学生可传达消息数不为0，且传达总数$\geq n-1$，那么就一定可以完成任务。
暴力的时候，我们可以先sort一遍，然后按照从大到小依次传递。

AC代码：

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    pair <int , int > a[1000];
    int n;
    cin >> n;
    int sum = 0;
    for (int i = 0; i < n; i++) {
        cin >> a[i].first;
        sum += a[i].first;
        a[i].second = i + 1;
    }
    if (a[0].first == 0 or sum < n - 1)
        return 0 * puts("-1");
    sort(a + 1, a + n, greater<pair<int, int> >());
    cout << n - 1 << endl;
    int index = 0;
    for (int i = 1; i < n; i++) {
        cout << a[index].second << " " << a[i].second << endl;
        a[index].first--;
        if (a[index].first == 0)
            index++;
    }
    return 0;
}