PAT甲级题解 1117_pat甲1117什么意思-程序员宅基地

这道题实际上就是一道排序题看数据量的话用O(n^2)的时间复杂度是过不了的但是可以采用排好序一次遍历的方法这样就能节约很多时间

#include<bits/stdc++.h>
using namespace std;
const int MAXN = 100010;
int a[MAXN];
bool cmp(int a,int b)
{
    
    return a > b;
}
int main(void)
{
    
    freopen("pat0314/in.txt","r",stdin);
    int n;
    cin>>n;
    for(int i = 1;i<=n;i++)
    {
    
        scanf("%d",&a[i]);
    }
    int edingdun = 0;
    sort(a + 1,a + n + 1,cmp);
    for(int i = 1;i<=n;i++)
    {
    
        if(a[i] <= i)
        {
    
            edingdun = i;
            break;
        }
    }
    if(edingdun == 0)
    {
    
        edingdun = n + 1;
    }
    printf("%d\n",edingdun - 1);



    return 0;

}

本文链接：https://blog.csdn.net/zmh657628320/article/details/114655581

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Google Chrome 浏览器 119.0.6045.106 版本提示 STATUS_INVALID_IMAGE_HASH 崩溃_119.0.6045.106_chrome_installer-程序员宅基地

文章浏览阅读703次。我在网上找了几种，下面这个方式符合，能解决我的问题，就是在快捷方式的属性那里，找到目标给它添加。应用，然后确定之后打开浏览器，就能打开了，看到这个提示就说明配置成功。今天更新 Google Chrome 浏览器到。版本，然后访问页面不是空白，就是页面崩溃了。关闭 Chrome 沙箱。_119.0.6045.106_chrome_installer

探讨参与电网辅助服务的电车有序充电-程序员宅基地

文章浏览阅读624次，点赞11次，收藏19次。变电站供电区域包含光伏发电系统，同时也包含一定量的电动汽车充电负荷，变电站供电区域的负荷情况如图8所示，供电区域包括光伏发电系统，区域常规负荷和电动汽车快速充电负荷，当电动汽车快速充电时，通过充电桩连接到电网，等效连接到变电站的交流母线。根据相关政策规定，电价约束为本文提出一种动态分时电价策略，光伏一天的出力大小有波动，通过光伏出力不平衡系数 b 来引导电价，即当某时刻光伏出力大于或小于充电负荷和常规负荷之和时，适当降低或提高电动汽车充电电价以引导电动汽车用户的充电行为，从而达到削峰填谷的目的。

挑战程序设计竞赛（算法和数据结构）——8.3二叉树的表达的JAVA实现_node 0: parent = -1, sibling = -1, degree = 2, dep-程序员宅基地

文章浏览阅读617次。题目：有了有根树这篇博文的代码基础，二叉树很快就能写出来，只要把左右节点指针进行改写即可！https://blog.csdn.net/weixin_42887138/article/details/121472382import java.io.BufferedInputStream;import java.util.Scanner;public class BinaryTree { public static class Node{ int parent, _node 0: parent = -1, sibling = -1, degree = 2, depth = 0, height =

机器学习线性回归 python 和 matlab 版本_python中的nn.linear对应matlab-程序员宅基地

文章浏览阅读548次，点赞3次，收藏5次。本文记录了机器学习线性回归的基本介绍以及模型求解 python 和 matlab 版本_python中的nn.linear对应matlab

stm32 无线遥控HX1838或8路低电平解码接收模块Hal库代码程序-程序员宅基地

文章浏览阅读1.4k次，点赞3次，收藏15次。这是一款新型的超薄38K通用红外遥控器，采用的是NEC编码格式，主要用于车载MP3、足浴盆、灯光设配、数码相框、单片机开发板和学习板等场合。因其是基于无线遥控，因此人们在使用起来显得方便、有效，现在的应用领域也越来越宽，那么针对我们公司的这款产品我们将做如下的介绍。_hx1838

lecode-两数相加_lecode 两个数和-程序员宅基地

文章浏览阅读617次。给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ..._lecode 两个数和