输入:
2 2 2
2 5
6 2
8 3
5 3 2
2 3 4 5 6
5 3
4 2
5 2
输出:
Case 1: 1
Case 2: 3
#include<iostream>
#include<cstdio>
#include<algorithm>
#include <stack>
#include <map>
#include <queue>
#include <vector>
using namespace std;
int main(){
int n,m,k1;
int fl=0;
while(~scanf("%d%d%d",&n,&m,&k1)){
fl++; //样例个数
int a[n+5]={0},b[n+5]={0};
int z,j,k=1;
for(int i=0;i<n;i++) scanf("%d",&a[i]); // 输入桥的高度
sort(a,a+n); //将桥按高度从小到大排序
for(int i=0;i<m;i++){
scanf("%d%d",&z,&j); //输入涨水和退潮高度
//二分法 lower_bound
int temp1=lower_bound(a,a+n,k+1)-a; //求第一个大于等于k+1高度的桥的位置
int temp2=lower_bound(a,a+n,z+1)-a; //求第一个大于等于z+1高度的桥的位置
k=j; //k记录每次水停留的高度
b[temp1]++; // temp1-temp2之间的桥被淹的次数加 1, temp2之后的次数不用加,所以减 1
b[temp2]--; //例如:第三座桥的被淹次数 = b[0]+b[1]+b[2]
// cout<<temp1<<"temp1="<<b[temp1]<<endl;
// cout<<temp2<<"temp2="<<b[temp2]<<endl;
}
int num=0,s=0;
for(int i=0;i<n;i++){
num+=b[i];
if(k1<=num) s++;
}
printf("Case %d: %d\n",fl,s);
}
return 0;
}