zoukankan      html  css  js  c++  java
  • Color the ball

    Color the ball

    Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 5833    Accepted Submission(s): 3110

    Problem Description

    N个气球排成一排,从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了,你能帮他算出每个气球被涂过几次颜色吗?

    Input

    每个测试实例第一行为一个整数N,(N <= 100000).接下来的N行,每行包括2个整数a b(1 <= a <= b <= N)。
    当N = 0,输入结束。

    Output

    每个测试实例输出一行,包括N个整数,第I个数代表第I个气球总共被涂色的次数。

    Sample Input

    3 1 1 2 2 3 3 3 1 1 1 2 1 3 0

    Sample Output

    1 1 1 3 2 1

    注意效率,常规循环会超时~

    #include<stdio.h>
    #include<string.h>
    int a[100002][2];
    int main()
    {
        int i,j,n,m,x,y,sum;
        while(scanf("%d",&n)!=-1&&n)
        {
            memset(a,0,sizeof(a));
            for(i=0;i<n;i++)
            {
                scanf("%d%d",&x,&y);
                a[x][0]++;//标记多少个起点
                a[y][1]++;//标记多少个起点
            }
            sum=0;//多少个区间
            for(i=1;i<n;i++)
            {
                sum+=a[i][0];//前边的起点数加上起点在i的起点数
                printf("%d ",sum);
                sum-=a[i][1];//减去终点数,要是起点,终点在一个点,下一区间贡献就为0
            }
            sum+=a[n][0];
            printf("%d
    ",sum);
            sum-=a[n][1];
        }
        return 0;
    }
  • 相关阅读:
    spring
    23种设计模式
    get getline
    ping
    Android四大组件
    C++数据结构
    玩转windows便签
    [JavaScript]再谈 this
    [JavaScript]面向对象编程浅析之XJB讲
    [JavaScript]MVC浅析
  • 原文地址:https://www.cnblogs.com/cheng07045406/p/3231428.html
Copyright © 2011-2022 走看看