这道题应该水过的。。。不知道为什么，可能是因为被b题卡的太狠了，我们都没足够的做题经验。。哎，这道题我当天晚上就看懂了，觉得有点麻烦，其实还好啦。 给个数列，数字为标号为i+1的人杀死的人的个数。 让你输出 他们之间的杀人关系。比如 1 0 ，第一个杀了一个，第二个没杀。肯定是 1 2 1把2杀了，如果有很多中顺序，任意输出。 题目中应该是有顺序的。不然还真不好写呢。如果没有顺序的话输出输出序列就是个很麻烦的事情了。 先从到小排列（标号最小的是杀人魔耶），然后依次输出即可，注意用数字判断一下顺序，不然的话。。容易mle。。 并且，codeforce是真好，数字用int存不下也报 re。 666
#include <iostream> #include <cstdio> #include <bits/stdc++.h> using namespace std; int cmp2(int a,int b) { return a>b; } int main() { int n; cin>>n; long long all=0; int sum=0; int flag=0; int a[200009]; for(int i=0;i<n;i++) {cin>>a[i]; all+=a[i]; if(sum>a[i]) { sum=a[i]; flag=i; } } if(all>n-1) { puts("NO"); return 0; } puts("YES"); if(all==0) return 0; vector<int>q; vector<int>p; for(int i=0;i<n;i++) { if(a[i]!=0) { //for(int j=0;j<a[i];j++) q.push_back(i+1); } if(i!=flag) { //for(int j=0;j<a[i]+1;j++) p.push_back(i+1); } } sort(q.begin(),q.end(),cmp2); sort(p.begin(),p.end(),cmp2); int j=0; for(int i=0;i<q.size();i++) { for(int x=0;x<a[q[i]-1];x++) {cout<<q[i]<<" "<<p[j]<<endl; j++; } } //cout<<j<<endl; return 0; }