CoVH之资料页数_c++ ”covh之资料页数“-CSDN博客

本文链接：https://blog.csdn.net/Dy_Dream/article/details/80410932

这篇博客讲述了柯南如何解决关于OIBH组织情报的页数问题。给定情报的总行数N和每页最大行数K，柯南需要确定最少需要多少页来打印这些资料，确保脚注与标记在同一页面且不超过每页行数限制。博客提供了输入输出格式及样例。

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

【题目描述】

背景 Background ：推理和著风的节奏变得清晰，不在场证明和诡计都可以揭穿...唯一看透真相的是看上去是小孩头脑却是大人，他的名字是名侦探柯南！

描述 Description：南已经从灰原哀那里得到了一些关于OIBH组织的情报, 他想在阿笠把整理的资料打印出来, 仔细研究.这份资料的正文包含许多行,某些行可能包含一些脚注标记,一个脚注可能包含一行或多行,并且必须和对应的脚注标记印刷在同一页，一页所允许印刷的最多行数是已知的，任何一页都不允许超过该行数(包括脚注)，但是阿笠博士的纸不多了, 柯南只好尽可能的少用纸, 他想知道这份资料最少要用多少页。

【输入格式】

输入文件的第一行包含两个整数：文件的总行数N（2≤N≤1000）和该书每一页所能包含的最多行数K（2≤K≤1000），两数中间用空格隔开。

　　输入文件的第二行包含：一个整数F（1≤F≤100），表示该书所包含的脚注总数。
　　接下来的F行每行包含两个用空格隔开的整数X和Y，表示正文的第X行包含一个脚注标记，该脚注标记对应的脚注需要Y行，脚注将按它们在文件中被引用的先后排序。

　　注意：对于所有的输入数据，问题总是有解的。

【输出格式】

输出文件仅一行，一个整数，表示该书所需的最少页数。

【输入样例】【输出样例】

7 3 4
2
2 1
4 2

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

#include<iostream>
#include<queue>
#include<cstdio>
#include<algorithm>
#include<cstring>
using namespace std;
int n,k;
int m,a[1005],f[1005],sum=0,ans=1;
int main()
{
	scanf("%d%d%d",&n,&k,&m);
	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++) printf("%d ",a[i]);
	for(int i=1;i<=n;i++)
	{
		if(sum+a[i]>k)
		{
			ans++;
			sum=a[i];
		}
		else sum+=a[i];
	}
	printf("%d",ans);
}