為什么在題目前面打上星號(hào)呢？
這道題的正解不是模擬！

正解樹(shù)狀數(shù)組！

正解樹(shù)狀數(shù)組！

正解樹(shù)狀數(shù)組！

重要的事情說(shuō)夠三遍了！
但是,歪解模擬因?yàn)閿?shù)據(jù)水都能AC!
因?yàn)檫@道題放在模擬專題中，所以我們就討論如何用模擬來(lái)過(guò)！
原題鏈接
按照題目描述，我們就用函數(shù)來(lái)分塊解決（方便校驗(yàn)）
但是當(dāng)我們打完代碼，我們可以發(fā)現(xiàn)。
哪里需要函數(shù)？直接在main函數(shù)里面模擬即可！
查找直接暴力跑一遍都能AC我是實(shí)在沒(méi)想到
代碼比較容易理解所以我就不做過(guò)多解釋了哈！
代碼水一波：

#include<bits/stdc++.h> using namespace std; int a_[100000+1]; int main() {int n,m,a,b;cin>>n>>m;for(int i=1;i<=n;i++){cin>>a_[i];}for(int i=1;i<=m;i++){cin>>a>>b;int ans=0;for(int i=1;i<=a;i++){if(a_[i]<=b)ans++;}cout<<ans<<endl;}return 0; }

轉(zhuǎn)載于:https://www.cnblogs.com/moyujiang/p/11167758.html

總結(jié)

以上是生活随笔為你收集整理的【基础算法-模拟-例题-*校长的问题】-C++的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。