codeoforces-1136A. Nastya Is Reading a Book-题解(水)

题目

Nastya正在读书
下课后,娜斯特娅决定读一本书。这本书有n个章节,一个接一个,所以这本书的一页恰好属于一个章节,每个章节至少包含一页。
昨天晚上Nastya没能读完这本书,所以她在第一个没有读的页面上标上了数字k
第二天,娜斯特雅的朋友伊戈尔来问她,娜斯特雅还有几章要读?Nastya现在太忙了,所以她让你计算她还没有完全读过的章节的数量(也就是说,她还没有开始读的章节的数量,或者在中间的某个地方已经读完的章节的数量)。
输入
第一行包含一个整数n(1≤n≤100)——书中章节的数量。
总共有n行。第i行包含两个整数li, ri之间用空格隔开——第i章第1页和最后1页的数字。
输出
打印一个整数——到目前为止还没有完全读完的章节数。
例子
input
3.
1 3
4 7
8 11
2
output
3.
input
3.
1  4
5 9
10 12
9
output
2
input
1
1 7
4
output
1
 

#include<iostream>
#include<cstdio>
using namespace std;
int a[1000000],b[1000000];
int main()
{
	int n,sum=0;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>a[i]>>b[i];
	int k;
	cin>>k;
	for(int i=0;i<n;i++){
		if(k>=a[i]&&k<=b[i])
			break;
		else
		sum++;
	}
	cout<<n-sum<<endl;
	return 0;
} 

 

posted @ 2019-03-21 15:28  金鳞踏雨  阅读(5)  评论(0编辑  收藏  举报  来源