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

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

#include
#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;
}

思路清晰,有条理,只能说句“佩服佩服!”

你可能感兴趣的:(CSP认证刷题)