你听过算法也是可以贪心的吗？

#include<iostream>
#include<algorithm>
 using namespace std;
typedef struct{     
int w;     
int v;     
double avg;
 }P;
bool cmp(P a,P b){     
return a.avg>b.avg; } int main(){    
 P *p;     
int n,i,m;//n 物品个数 m背包容量     
while(cin>>n>>m){         
p=new P[n];         
for(i=0;i<n;i++){            
 cin>>p[i].w>>p[i].v;            
 p[i].avg=p[i].v/p[i].w*1.0;         
}         
sort(p,p+n,cmp);        
 int maxvalue=0;         
for(i=0;i<n;i++){             
if(p[i].w<=m){                 
m-=p[i].w;                 
maxvalue+=p[i].v;            
 }else{                 
break;            
 }         
 }         
cout<<maxvalue<<endl;    
 }    
 return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
struct actime{    
int start,finish;
}act[1002]; bool cmp(actime a,actime b)
{     
return a.finish<b.finish;
}
int main(){     int i,n,t,total;     
while(cin>>n){//活动的个数         
for(i=0;i<n;i++){             
cin>>act[i].start>>act[i].finish;         
}         
sort(act,act+n,cmp);//按活动结束时间从小到大排序        
 t=-1;         
total=0;         
for(i=0;i<n;i++){             
if(t<=act[i].start){                 
total++;                 
t=act[i].finish;            
 }         
}         
cout<<total<<endl;
 }     
return 0; 
}

#include <iostream> using namespace std; 
 template<class Type> void GreedySelector(int n, Type s[], Type f[], bool A[]);  
 const int N = 11;  int main() {     //下标从1开始,存储活动开始时间    
  int s[] = {0,1,3,0,5,3,5,6,8,8,2,12};      //下标从1开始,存储活动结束时间    
  int f[] = {0,4,5,6,7,8,9,10,11,12,13,14};      
  bool A[N+1];      
  cout<<"各活动的开始时间,结束时间分别为："<<endl;     
  for(int i=1;i<=N;i++)     {         
  cout<<"["<<i<<"]:"<<"("<<s[i]<<","<<f[i]<<")"<<endl;     }     
  GreedySelector(N,s,f,A);     
  cout<<"最大相容活动子集为："<<endl;     
  for(int i=1;i<=N;i++)     {         
  if(A[i]){             
  cout<<"["<<i<<"]:"<<"("<<s[i]<<","<<f[i]<<")"<<endl;         }     }     
   return 0; }  
   template<class Type> void GreedySelector(int n, Type s[], Type f[], bool A[]) {    
    A[1]=true;     int j=1;//记录最近一次加入A中的活动     
     for (int i=2;i<=n;i++)//依次检查活动i是否与当前已选择的活动相容 
         {         if (s[i]>=f[j])     
             {             A[i]=true;       
                   j=i;         }      
                      else         {        
                           A[i]=false;      
                              }     } }

#include<iostream>
using namespace std;
struct node
{
 int l;
 int r; 
 int len;
 node *next;
};
void insert(node *&h,node *p)   //指针插入排序
{
 node *q=h;
 while(q->next && q->next->len <= p->len)  {   q=q->next;  }  p->next=q->next;  q->next=p;
}
 int main() {
// freopen("001.in","r",stdin);
 node *h,*p;
 int n,m,x,temp;
 int *a;  int i,j;
 int sum;
 cin>>n;
 while(n--)
 {   
sum=0;   
cin>>m;   
a=new int[m+1];   
for (i=1;i<=m;i++)
  {    
a[i]=i;
  }   
h=new node;   
p=h;   
p->next=NULL;   
for (i=1;i<=m;i++)    
for (j=1;j<=m;j++)    
{     
cin>>x;    
 if (i>j && x!=0)    
 {      
p=new node;      
p->l=i;      
p->r=j;      
p->len=x;      
p->next=NULL;     
 insert(h,p);   //调用插入排序     
}   
 }           
p=h->next;    
while (p)    
{    
 if (a[p->l]!=a[p->r])    
 {      
 sum+=p->len;     
 temp=a[p->l];      
for(i=1;i<=m;i++)       
if (a[i]==temp)      
 {        
a[i]=a[p->r];       
}     
}   
 p=p->next;    
}    
/*   可以测试程序工作是否正常   
 p=h->next;    
while(p)    
{     
cout<<p->l<<':';cout<<p->r<<' ';     
cout<<p->le
n<<"   ";     
p=p->next;    
}    
*/    
cout<<sum<<endl;
 }
 return 0;
}

#include<iostream>
#include<algorithm>
 using namespace std;
 struct table{     
int from,to;     
bool flag;//记录改房间是否被访问过
}moving[205];
 bool cmp(table a,table b){     
return a.from<b.from;
}
 int main(){    
 int i,T,n;//T代表测试实例个数，n代表每个测试下的table个数     
cin>>T;     
while(T--){         
cin>>n;         
for(i=0;i<n;i++){             
cin>>moving[i].from>>moving[i].to;             
if(moving[i].from > moving[i].to)             
{                 
int temp = moving[i].from;                 
moving[i].from = moving[i].to;                
 moving[i].to = temp;             
}//可能出发位置比目的地房间大,无论大小，我们都可以看做从小的房间移动到大的房间             if(moving[i].from%2==0){//考虑实际情况，出发房间为偶数是减一，可参照题中给出的图一                 moving[i].from--;             
}             
if(moving[i].to%2==1){//考虑实际情况，结束房间为奇数是加一，                
 moving[i].to++;            
 }            
 moving[i].flag=false;//初始化房间未被访问过        
 }         
sort(moving,moving+n,cmp);//将所有table按出发房间从小到大排序;         
bool completion=false;//是否所有的table移动结束         
int cnt=-1,priorTo;//priorTo 记录前一个table移动结束的房间         
while(!completion){             
completion=true;             
cnt++;             
priorTo=0;             
for(i=0;i<n;i++){//每一轮将可以同时移动的table全部移动完：比如2->5,6->10，因为他们没有共用走廊                
 if(!moving[i].flag&&moving[i].from>priorTo){                     
moving[i].flag=true;//标记当前table已经移动完毕                     
priorTo=moving[i].to;                     
completion=false;                
 }             
}         
}     
cout<<cnt*10<<endl;    
 }     
return 0;
 }

#include<cstdio>
#include<cstring>
 #include<algorithm>
using namespace std;
 int main()
{    
 int t,n,count[410],i,start,end,k;     
scanf("%d",&t);     
while(t--)     
{         
scanf("%d",&n);         
memset(count,0,sizeof(count));         
while(n--)         
{             
scanf("%d%d",&start,&end);             
if(start>end)//可能出发位置比目的地房间大。             
{            //无论大小，我们都可以看做从小的房间移动到大的房间                 
k=start;                 
start=end;                 
end=k;            
 }             
if(start%2==0)//考虑实际情况，出发房间为偶数是减一，可参照题中给出的图一                
start-=1;            
 if(end%2==1)//目的地房间为奇数时加一                
end+=1;             
for(i=start;i<=end;++i)                
count[i]+=10;         }         
printf("%d\n",*max_element(count,count+400));//STL中寻找数列最大值函数     
}    
 return 0;
 }

#include <iostream>
#include <algorithm>
#include <cstring>
#define MAXN 500
using namespace std;
struct temp{     
int be,en;
};
bool comp(temp a,temp b){     
return a.be<b.be;
 }
int main(){     
temp my[MAXN];     
int m,n,i;     
cin>>m;    
 while(m--){         
cin>>n;         
i=0;         
int a,b,j;         
while(i<n){             
cin>>a>>b;             
if(a>b)a^=b^=a^=b;             
my[i].be=(a+1)/2;             
my[i++].en=(b+1)/2;        
 }         
sort(my,my+n,comp);         
int s=0,out=n,t=0;         
int aa[203];         
memset(aa,0,sizeof(aa));        
for(i=0;i<n;++i){             
for(j=my[i].be;j<=my[i].en;++j)aa[j]++;        
}        
sort(aa,aa+200);         
cout<<aa[199]*10<<'\12';     
}    
 return 0;
 }