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

memset不知怎么没用对就错了。。。好几个wa啊。。

Posted by baicaitest at 2009-08-15 08:47:05 on Problem 2726
In Reply To:少写了个等号,郁闷了~ Posted by:huguang123 at 2009-04-24 13:25:05
memset(hotel,0,10002);
换成了for就ac了。。。
我写了几个,还是结构体一次排序最快。


#include <iostream>

int N,ans,past,D,C;
int hotel[10002];

int main(){
    while (scanf("%d",&N) && N){
          ans=1;
          for (int i=0;i<N;i++){
              scanf("%d%d",&D,&C);
              if (hotel[C]==0 || D < hotel[C])
              hotel[C]=D;
          }
          past=-1;
          for (int i=0;i<10002;i++){//error here.
              if (hotel[i]==0) continue;
              if (past==-1){
                 past=hotel[i];
                 continue;
                 }
              if (past>hotel[i]){
                 past=hotel[i];//这里写错了。 
                 ans++;
//                 printf("%d%d\n",hotel[i],i);
                 }
              }
          printf("%d\n",ans);
          memset(hotel,0,10002);
          for (int i=0;i<10002;i++)
              hotel[i]=0;
  //            if (hotel[i]!=0)
  //               printf("%d%d",i,hotel[i]);*/
          }
    return 0;
}

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