1487: 未覆盖顶点数量.

Modiz

于 2013-07-29 14:40:59 发布

阅读量751

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/modiz/article/details/9616147

本文深入探讨了大数据开发领域的关键技术，包括Hadoop、Spark、Flink等，并结合实际案例阐述了这些技术在数据处理、分析和存储方面的应用。通过详细解析数据流处理流程和系统架构，读者可以全面了解大数据技术的最新发展和最佳实践。

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

有N个顶点，每个顶点有一个权值，初始值皆为0。接下来有M次操作，操作内容为 [a,b) or [b,a)，将区间内顶点i 权值置为1，求最后顶点权值为0的数量。

1 #include <stdio.h>
2 #include <string.h>
3 int main()
4 {
5     int n,m,a,b,i;
6     int f[50010];
7     while (~scanf("%d%d",&n,&m))
8     {
9         memset(f,0,sizeof(f));
10         for (i=1;i<=m;i++)
11         {
12             scanf("%d%d",&a,&b);
13             if (a>b)
14             {
15                 int t=a;
16                 a=b;
17                 b=t;
18             }
19             f[a]+=1;
20             f[b]-=1;
21         }
22         int s=0,num=0;
23         for (i=1;i<=n;i++)
24         {
25             s+=f[i];
26             if (s==0)
27             num++;
28         }
29         printf("%d\n",num);
30     }
31     return 0;
32 }