fenshijin

小程序：扫一扫查出行
【扫一扫了解最新限行尾号】
复制小程序

#include<stdio.h> int map[6][4]={8,0,18,10,      13,10,15,20,      10,50,13,30,               13,20,18,10,      12,0,12,50,      12,0,15,30}; typedef struct node{  int star;  int end; }node; node A[100]; node B[100]; node dui[100]; int step[6]={0}; int max=0; int sum; void pan(int a[]) {  sum=0;  int q=-1;  int p=-1;  for(int i=0;i<6;i++)  {   if(a[i]==0)   {    if(dui[i].star>=dui[q].end)    {     sum=sum+dui[i].end-dui[i].star;     q=i;    }    else     return;   }   else if(a[i]==1)   {    if(dui[i].star>=dui[p].end)    {     sum=sum+dui[i].end-dui[i].star;     p=i;    }    else     return;   }  } }

void dfs(int a) {  if(a==6)  {   pan(step);   if(max<sum)    max=sum;   return;  }  for(int i=0;i<=2;i++)  {   step[a]=i;   dfs(a+1);  } } int main() {  node tmp;  int a=0;  for(int i=0;i<6;i++)  {   dui[i].star=map[i][0]*60+map[i][1];   dui[i].end=map[i][2]*60+map[i][3];  }   for(int a=0;a<5;a++)   {    for(int b=0;b<5;b++)    {     if(dui[b].star>dui[b+1].star)     {      tmp=dui[b];      dui[b]=dui[b+1];      dui[b+1]=tmp;     }    }   }  dfs(0);  printf("%d",max);   return 0; }