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


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

    正解树状数组!

    正解树状数组!

    正解树状数组!

    重要的事情说够三遍了!
    但是,歪解模拟因为数据水都能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;
    }
    
    个人博客地址: www.moyujiang.com 或 moyujiang.top
  • 相关阅读:
    感想2
    感想1
    记录4
    记录3
    记录2
    记录1
    库存物资管理系统-测试
    开学测试
    大二下开学测试有感
    大二下周总结一
  • 原文地址:https://www.cnblogs.com/moyujiang/p/11167758.html
Copyright © 2020-2023  润新知