Submission

----------

Score: 0

User: Jokul

Problemset: ค่าผ่านทางรถบรรทุก

Language: c

Time: 0.004 second

Submitted On: 2025-04-14 09:32:01

#include<stdio.h>
int main(){
    int n,l,save,count=1,intersect=0,temp,min,layer=0;
    scanf("%d %d",&n,&l);
    int s[n],t[n],r,a[n],b[n];
    r=n;
    for(int i=0;i<n;i++)
    {
        scanf("%d",&s[i]);
        scanf("%d",&t[i]);
    }

    for(int i=0;i<n;i++)
    {
        min=i;
        for(int j=i+1;j<n;j++)
        {
            if(s[j]<s[min])
            {
                min=j;
            }
        }
        temp=s[min];
        s[min]=s[i];
        s[i]=temp;
        temp=t[min];
        t[min]=t[i];
        t[i]=temp;
    }
    for(int i=0;i<n;i++)
    {
        a[i]=s[i];
        b[i]=t[i];
    }
    for(int i=0;i<n;i++)
    {
      for(int j=i+1;j<n;j++)
      {
        if(t[i]>=s[j])
        {
            s[i]=s[j];
            if(t[j]>t[i])
            {
                t[j]=t[i];
            }
            else
            {
                    t[i]=t[j];
            }
            intersect++;
        }
        else
        {
            break;
        }
    }

    }
    for(int i=0;i<n-1;i++)
    {
        if(s[i+1]!=s[i]||t[i+1]!=t[i])
        {
            count++;
        }
         printf("%d %d %d %d\n",s[i],t[i],count,i);
    }
    printf("%d",count);
    }