Submission

----------

Score: 0

User: Jokul

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

Language: c

Time: 0.004 second

Submitted On: 2025-04-18 17:14:16

#include<stdio.h>
int main(){
int n,l,save,count=0,intersect=0,temp,min;
scanf("%d %d",&n,&l);
int s[n],t[n],r;
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++)
{
  intersect=0;
  for(int j=i+1;j<n;j++)
  {
    if(t[i]>=s[j])
    {
        intersect++;
    }
    else
    {
        continue;
    }
}
printf("%d\n",intersect);
    r=r-intersect;
    count++;
    if(r<=0)
    {
        break;
    }
}
printf("%d",count);
}