谣言的传播

题目：
总有一些人在造谣。现在有n个人，编号分别为1—n。造谣者向他们传播了m次谣言，每个谣言的影响范围不同。每次造谣者选中一个人A，若谣言的影响范围为B，则A会告诉所有与它编号的差不超过B的人。你的任务是计算每个人最后收到的是第几次谣言。
输入描述：
第1行输入n和m，接下来m行，每行两个数A 、B
输出描述：
输出一行n个数，第i个数表示编号位i的人收到的我最后一次谣言。没有收到谣言输出0
样例输入：
10 5
7 2
4 5
2 1
6 2
3 1
样例输出：
3 5 5 5 4 4 4 4 2 0
代码及运行结果如下：

#include <stdio.h>
#include <stdlib.h>
int max(int a,int b)//构建函数用于求出a,b之间的差值
{
    int tem;
    if(a<b)//为了使这个函数返回值a-b是个非负值
    {
        tem=a;
        a=b;
        b=tem;
    }
    return a-b;
}

int main()
{
    int n;//吃瓜群众人数
    int m;//谣言传播次数
    int a[100000]={0};//基数为10万的数组，且数组里的元素都定义为0
    int A,B,i;//A代表直接接触谣言者的编号，B代表传播半径
    printf("请输入两个整数，代表群众人数和谣言传播次数\n");
    scanf("%d %d",&n,&m);
    while(m--)//m次循环
    {
        printf("请输入两个整数代表群众编号和传播半径\n");
        scanf("%d %d",&A,&B);
        for(i=1;i<=n;i++)//对n隔群众依次进行判断
        {
            if(max(A,i)<=B)//进行判断群众是否符合条件
                a[i-1]=a[i-1]+1;//因为数组是从a[0]开始，所以虽然选的编号是A，但放到数组里应该减去1
        }
    }
    for(i=0;i<n;i++)//这里数组a[100000]不用全部输出，只输出前n项即可
    {
        printf("%d ",a[i]);//按题目要求，数字之间隔空格
    }
    return 0;
}

运行结果：