【基础算法-模拟-例题-*校长的问题】-C++

最新推荐文章于 2024-11-24 20:53:40 发布

weixin_30483697

最新推荐文章于 2024-11-24 20:53:40 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/moyujiang/p/11167758.html

本文深入探讨了一种使用模拟方法解决特定编程挑战的策略。通过详细分析题目需求，文章提供了清晰的代码实现步骤，并强调了在某些情况下，即使数据条件宽松，模拟方法也能有效地解决问题。此外，文中还分享了一个具体的代码示例，展示了如何在main函数内直接进行模拟操作，避免了不必要的函数封装，从而简化了解决方案。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

为什么在题目前面打上星号呢？
这道题的正解不是模拟！

正解树状数组！

重要的事情说够三遍了！
但是,歪解模拟因为数据水都能AC!
因为这道题放在模拟专题中，所以我们就讨论如何用模拟来过！
原题链接
按照题目描述，我们就用函数来分块解决（方便校验）
但是当我们打完代码，我们可以发现。
哪里需要函数？直接在main函数里面模拟即可！
~~查找直接暴力跑一遍都能AC我是实在没想到~~
代码比较容易理解所以我就不做过多解释了哈！
代码水一波：

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

转载于:https://www.cnblogs.com/moyujiang/p/11167758.html