数据8,9的结果是WA
查看原帖
数据8,9的结果是WA
480105
lizao楼主2023/9/28 20:50
#include <stdio.h>
int main()
	{
    int all,n,arr[200][200],max,min;
    scanf("%d",&all);//输入所有树的棵数
    all+=1;
    scanf("%d",&n);//输入给与的路的行数
    for(int i=1;i<=n;i++)//用数组记录每段公路的起始位置点和结束位置点
    {
    scanf("%d",&arr[i][1]);//记录起始位置点
      scanf("%d",&arr[i][2]);//记录结束位置点
    
    }
    max=arr[1][2],min=arr[1][1];
    for(int i=1;i<=n;i++)//遍历数组,找出公路的最大通集部分
    {
        if ( (arr[i][2]>=max)&&(arr[i][1]>=min)&&(arr[i][1]<max) )//第一种出现交集的情况
        {
        max=arr[i][2];
        }
        else if( (arr[i][2]<=max)&&(arr[i][1]<min) &&(arr[i][2]>min) )//第二种出现交集合的情况
        {
        min=arr[i][1];
        }

    }
    for(int i=1;i<=n;i++)//找出没有交集的公路的部分的树并用总树的量减去
    {
    if ( (arr[i][2]<min)||(arr[i][1]>max) )
        {
        all=all-arr[i][2]+arr[i][1]-1;
        }
    }
    all=all-max+min-1;//用总树的量再次减去通集的树的数量
    printf("%d",all);
	return 0;    
}
```8,9是WA其他的都通过了,希望能帮我看看有什么问题
2023/9/28 20:50
加载中...