小颜同学第二天睡醒后决定帮助爷爷管理他的农作物。爷爷的农田分布在不同的地块上,每块地都有一种特定的作物,每种作物的健康指标都被记录在一个数组中。这些指标非常重要,因为它们代表了作物的生长状况和未来的收成预期。
小颜和爷爷计划在接下来的几天内对这些作物进行一系列的养护操作,以提高它们的健康指标。
对于每次养护,小颜会选择一个特定的作物并更新其健康指数。所有的养护操作完成后,他们需要评估哪些作物的健康指数达到了他们设定的良好生长标准 v 。
输入描述
- 第一行包含两个整数
n
和q
,其中n
是作物的数量,q
是计划的养护次数。 - 第二行包含一个整数
V
,这是作物被认为生长良好的健康指标的阈值。 - 第三行包含
n
个整数,表示每种作物的初始健康指数。 - 接下来的
q
行,每行包含两个整数x_i
和y_i
,表示在第i
次养护中,小颜会把第x_i
个作物的健康指数更新为y_i
。
输出描述
- 输出一行,包含一个整数,表示所有养护完成后健康指数大于等于
V
的作物数量。
用例输入 1
3 3 6 7 1 6 1 5 3 5 2 6
用例输出 1
1
提示
数据范围
对于 30% 的数据,q=0。
对于另外 30% 的数据,V=0。
对于 100% 的数据,1≤n≤105,0≤q≤105,1≤xi≤n,输入的所有数字都为整数,且都不超过 C++ 中 64 位有符号整数可表示的范围。
上代码:
#include<bits/stdc++.h>
using namespace std;
int a[1000005];
int main()
{
int n,c,d,x,y,b=0;
cin>>n>>c>>d;
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=c;i++)
{
cin>>x>>y;
a[x]=y;
}
for(int i=1;i<=n;i++)
{
if(a[i]>=d)
b++;
}
cout<<b;
}