uva10720

题目的意思就是给你ｎ个点，然后给出每个点的度数，问能不能构成图；

首先我们把点的度数从大到小排序，然后看看最大的度数是几，假如是k，那如果剩下的没有ｋ个点，就不能构成图，有的话度数大的接下ｋ个点度数都减一，如果有度数变为负数了，那也不能构成。然后除掉第一个点，剩下的排序，重复上面的步骤，到最后一个点，如果度数是０那就对了，不是的话也不能构成图；

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int n;const int maxn = 10005;int arr[maxn];int cmp(int a, int b) {return a>b;}int main() {int i,j;while(scanf("%d", &n)!=EOF && n) {bool flag = false;for(i=0; i<n; i++) {scanf("%d", &arr[i]);}int count=0;for(i=0; i<n; i++) {sort(arr+i,arr+n,cmp);count=0;for(j=i+1; j<n; j++) {if(arr[j]>0) {arr[j]--;count++;}if(count == arr[i]) break;}if(count != arr[i]) {printf("Not possible\n");flag = true;break;}}if(arr[n-1] != 0 && !flag) {printf("Not possible\n");continue;}if(!flag) printf("Possible\n");}return 0;}