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;
}