Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

贴个代码,过了但是我觉得有问题,各位大神有空看下

Posted by 529127 at 2015-06-02 16:41:50 on Problem 2376
#include <iostream>
#include<map>
#include<string>
#include<memory.h>
#include<math.h>
#include<stdio.h>
#include<algorithm>
using namespace std;
int n,t;

struct st{
int a,b;
}que[25005];
bool sort1( st x,st y){

return x.a<y.a;

}
int main()
{
	//freopen("in.txt","r",stdin);
scanf("%d%d",&n,&t);
int i,j;
for(i=1;i<=n;i++)
    scanf("%d%d",&que[i].a,&que[i].b);

    sort(que+1,que+n+1,sort1);
int num=0,data1=1,data2=0;
if(que[1].a>1)
    cout<<-1<<endl;
else{

data2=data1=0;
j=1,i=1;
int fg;
for(;j<=n;){
        fg=0;
for(;i<=n;i++){
    if(que[i].a<=data1+1)
       {fg=1;
           if(que[i].b>data2)
        data2=que[i].b,j=i;
       }
else
    break;
}
if(fg==0)
break;
data1=que[j].b;
num++;
//cout<<que[j].b;

if(data2>=t)
    break;
}
if(que[j].b>=t&&fg==1)
    cout<<num<<endl;
else
    cout<<-1<<endl;
}


return 0;

}
这个所设置的fg完全没意义啊,应该把fg放在  if(que[i].b>data2)下一级才对吧,
放这个位置会导致不连续的情况出现


Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator