NKOJ 2332【语法基础】资料页数

时间限制 : 10000 MS   空间限制 : 65536 KB

问题描述

一本书的正文包含许多行，某些行可能包含一些脚注标记，一个脚注可能包含一行或多行，并且必须和对应的脚注标记印刷在同一页。一页所允许印刷的最多行数是已知的，任何一页都不允许超过该行数(包括脚注)。
　　编写一个程序，计算一本书所需的最少页数。

输入格式

输入数据的第一行包含两个整数：文件的总行数N（2≤N≤1000）和该书每一页所能包含的最多行数K（2≤K≤1000），两数中间用空格隔开。
输入数据的第二行包含：一个整数F（1≤F≤100），表示该书所包含的脚注总数。
接下来的F行每行包含两个用空格隔开的整数X和Y，表示正文的第X行包含一个脚注标记，该脚注标记对应的脚注需要Y行，脚注将按它们在文件中被引用的先后排序。
注意：对于所有的输入数据，问题总是有解的。

输出格式

输出数据的第一行且是唯一的一行应包含一个整数表示该书所需的最少页数。

样例输入:

7 3
2
2 1
4 2

样例输出

4

题目分析：

初始化a数组为1，表示每一行连其脚注总共所占行数，读入每一行的脚注，加上脚注所需行数即可，然后一遍o（n）循环处理即可。

for(int i=1;i<=n;i++) a[i]=1;
	for(int i=1;i<=m;i++)
	{
		int x,y;
		scanf("%d%d",&x,&y);
		a[x]+=y;
	}
	for(int i=1;i<=n;i++)
	{
		if(sum+a[i]>k)
		{
			ans++;
			sum=a[i];
		}
		else sum+=a[i];
	}