武装

最新推荐文章于 2024-03-29 17:58:23 发布

原创最新推荐文章于 2024-03-29 17:58:23 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

此博客展示了一段C++代码，定义了结构体存储区间的起始和结束，通过排序函数对区间和数值数组排序，然后遍历区间和数值，找出数值落在区间内的情况并计数，最后输出匹配的总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct node
{
   int start,end;
};
node s[20009];
int w[20009];
int flag[20009];
bool cmp(node a,node b)
{
   return a.end<b.end;
}
int main()
{
   int m,n;
   scanf("%d%d",&m,&n);
   for(int i=1;i<=m;i++)
       scanf("%d%d",&s[i].start,&s[i].end);
   for(int i=1;i<=n;i++)
       scanf("%d",&w[i]);
   sort(s+1,s+m+1,cmp);
   sort(w+1,w+n+1);
   int tot=0;
   for(int i=1;i<=m;i++)
   {
       for(int j=1;j<=n;j++)
       {
           if(flag[j]==0&&w[j]>=s[i].start&&w[j]<=s[i].end)
           {
               flag[j]=1;
               tot++;
               break;
           }
       }
   }
   printf("%d",tot);
   return 0;
}