Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:贪心ac,附代码In Reply To:贪心ac,附代码 Posted by:liu125008 at 2017-03-06 12:08:03 > #include<cstdio> > #include<iostream> > #include<algorithm> > using namespace std; > int N,T,ans; > struct c{int l,r;}cow[25005]; > bool cmp(c a,c b){return a.l<b.l;} > int main() > { > scanf("%d%d",&N,&T); > for(int i=1;i<=N;i++) > scanf("%d%d",&cow[i].l,&cow[i].r); > sort(cow+1,cow+N+1,cmp); > int l=0,i=0;//这里l处置为0 > while(l<T) > { > int maxr=-1,maxri; > while(cow[++i].l<=l+1)//小于l+1而不是小于l > maxr=cow[i].r>maxr?cow[maxri=i].r:maxr; > if(maxr==-1){printf("-1");return 0;}//如果不能找到可以继续覆盖的牛就结束 > ans++; > i--;//下次找牛从上次失败的地方开始 > l=maxr;//更新最右边界 > } > printf("%d",ans); > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator