试题编号： 201809-2 试题名称：买菜

最新推荐文章于 2024-08-03 20:02:16 发布

lhbat

最新推荐文章于 2024-08-03 20:02:16 发布

阅读量1.7k

点赞数 3

分类专栏： CSP认证刷题文章标签： CCF第二题

CSP认证刷题专栏收录该内容

7 篇文章

订阅专栏

分享了参加学校组织的CCF培训经历，强调了毕业所需的积分要求，并提供了由胡船长分享的一个高效算法代码示例，该算法用于解决特定问题，展现了清晰的思路与条理性。

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

今天学校组织CCF培训，因为学校毕业需要什么分，要150分以上才行，虽然我200分过了，不过谁不想在高一些呢？反正学校给两次免费认证的机会。
以下代码为海贼科技——胡船长培训所给代码（我认证时写的太麻烦了·····真的对算法好的人好生羡慕,我的代码就不拿出来班门弄斧了）

#include<stdio.h>
#define MAX_N 1000005
int a[1000005]={0};
int main()
{
    int n;
    scanf("%d",&n);
    for(int i=1;i<=2*n;i++)
    {
        int b,c;
        scanf("%d%d",&b,&c);
        a[b]++;
        a[c]--;
    }
    int ans =0,cnt =0;
    for(int i=0;i<=MAX_N;i++)
    {
        cnt += a[i];
        ans += (cnt==2);
    }
    printf("%d",ans);
    return 0;
}

思路清晰，有条理，只能说句“佩服佩服！”