贪心
每个婚礼必须参加的时间超过一半
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct op
{
int st,md,ed,mt;
}p[100010];
int cmp(const void *a,const void *b)
{
struct op *c,*d;
c=(struct op *)a;
d=(struct op *)b;
return c->md-d->md;
}
int main()
{
int i,j,k,n,m;
while(scanf("%d",&n),n>0)
{
for(i=0;i<n;i++)
{
scanf("%d%d",&p[i].st,&p[i].ed);
p[i].mt=(p[i].ed-p[i].st)/2+1;
p[i].md=p[i].......
阅读全文