Submission

---------P

Score: 10

User: Jokul

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

Language: c

Time: 0.004 second

Submitted On: 2025-04-13 14:50:30

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