1060 爱丁顿数

一.问题:

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力,还定义了一个"爱丁顿数" E ,即满足有 E 天骑车超过 E 英里的最大整数 E。据说爱丁顿自己的 E 等于87。

现给定某人 N 天的骑车距离,请你算出对应的爱丁顿数 E(≤N)。

输入格式:

输入第一行给出一个正整数 N (≤105),即连续骑车的天数;第二行给出 N 个非负整数,代表每天的骑车距离。

输出格式:

在一行中给出 N 天的爱丁顿数。

输入样例:

复制代码
10
6 7 6 9 3 10 8 2 7 8

输出样例:

复制代码
6

二.思路:

首先要搞清楚什么是爱丁顿数。

知道以后,就好做了。

三.代码实现:

cpp 复制代码
#include<stdio.h>
void quick_sort(int num[],int left,int right)
{
    int i = left;
    int j = right;
    int t = 0;
    int temp = num[left];
    if(i > j)
    {
        return;
    }
    while(i != j)
    {
        while(num[j] <= temp && i < j)
        {
            j--;
        }
        while(num[i] >= temp && i < j)
        {
            i++;
        }
        if(i < j)
        {
            t = num[i];
            num[i] = num[j];
            num[j] = t;
        }
    }
    num[left] = num[i];
    num[i] = temp;

    quick_sort(num,left,i-1);
    quick_sort(num,i+1,right);
}

int main()
{
    //输入数据
    int N = 0;
    scanf("%d",&N);
    int num[100001]= {0};//记录每日骑行天数
    for(int i = 0;i < N;i++)
    {
        scanf("%d",&num[i]);
    }
    //将每日骑行天数按从大到小排序
    quick_sort(num,0,N-1);
    //计算,仔细体会这里是怎么处理的
    int E = 0;
    for(int i =0;i <N;i++)
    {
        if(num[i] > i+1)
        {
            E++;
        }
        else
        {
            break;
        }
    }
    printf("%d",E);
    return 0;
}
相关推荐
罗西的思考5 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
kyle~9 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯10 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好11 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘12 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程13 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
电科_银尘16 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
电科_银尘16 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(2)
人工智能·算法·机器学习
罗西的思考1 天前
【轻量化复刻大模型 / KIMI K3】Multi-Token Prediction(MTP / EAGLE-3)(1)
人工智能·算法·机器学习