可图性+sort结构体

可图形判定！

两个概念：
1、度序列：若把图G所有顶点的度的数排成一个序列S，则称S为徒G的度序列。
2、序列是可图的：一个非负整数组的有限序列如果是某个无向图的度序列，则称该序列是可图的。
一个定理：
有非负整数组成的非增序列S：d1,d2,…,dn(n>=2,d1>=1)是可图的，当且仅当序列S1:d2-1,d3-1,…,d(d1+1)-1,d(d1+2)-1,…,dn是可图的。
其中，序列S1中有n-个非负整数，S序列中
d1后的前d1个度数(即d2~d(d1+1))减1后构成S1中的前d1个数。
**对于一个无向图，有几条边，度就是几。

eg：
如果3、2、2、1可图，相当于1、1、0，可图。（有几个就减前几个），只要出现负数就不可图，最后变成全部的零就可图。
注意：
从大到小排序，每一趟都要排序，否则就会出错。
贪心的首要是排序;

一、贪心的首要是排序
头文件：#include<algorithm>
sort(首地址，尾地址+1，[cmp函数])
这个函数可以传递两个或三个参数
第一个参数是要排序的区间首地址
第二个参数是区间尾地址的下一个地址
第三个参数不写，则缺省为递增排序
int num[100];
bool cmp(int a,int b)
{
return a>b;
}
sort(num,num+100,cmp);
以上代码实现了把数组num从大到小的排序。
说明：定义了小于运算的类都送相似，甚至包括字符串类string。
（字符数组不支持小于运算符，需要strcmp函数）
二、sort对结构体类型数组排序
sturct node{
int a;double b;
}arr[100];
先按a值升序排列，如果a值相同，再按b值降序排列。
bool cmp(node x,node y){
   if(x.a!=y.a)
         return x.a<y.a;
         return x.b>y.b;
}
sort(arr,arr+100,cmp);

例题：（like）
#include<algorithm>
#include<iostream>
using namespace std;
struct fy{
	int a;
	double b;
}f[10];
bool cmp(fy x,fy y){
     if(x.a!=y.a)
           return x.a<y.a;//小于号为升序::小->大 
           return x.b>y.b;//大于号为降序 ::大->小 
}
int main(){
   int n=5;
   for(int i=0;i<5;i++){
   	scanf("%d%lf",&f[i].a,&f[i].b);
   }
   sort(f,f+5,cmp);
   for(int i=0;i<5;i++){
   	printf("%d\t%.2lf\n",f[i].a,f[i].b);
   } 
   
	return 0;
}

自己写的一道题目，只对结构体里面的一个数据进行排序

#include<bits\stdc++.h>
using namespace std;
struct in{
	int a;
	int index;
}ins[109];
bool cmp( in x, in y){  //结构体名称定义俩结构体下的变量
    return x.a<y.a;    //只对a进行由小到大的排序
    
}
int main(){
	int n,k,i,m,sum;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++){
		scanf("%d",&ins[i].a);
		ins[i].index=i+1;
	}
	sort(ins,ins+n,cmp);//（函数，函数+数字，方法）
	sum=0;
	for(i=0;i<n;i++){
		sum=sum+ins[i].a;
		if(sum>k){
		i--;
		break;	
		}
		else if(sum==k)
		        break; 
	}
	if(sum>=k){
		printf("%d\n",i+1);
		int j;
	for(j=0;j<i+1;j++){
	      printf("%d ",ins[j].index );	
	}		
	}
	else if(sum<k){
		printf("%d\n",n);
		for(i=0;i<n;i++){
			printf("%d ",ins[i].index);
		}
	}
	return 0;
}