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

二.思路:

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

1060 爱丁顿数_第1张图片

知道以后,就好做了。

1060 爱丁顿数_第2张图片

三.代码实现:

#include
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  i+1)
        {
            E++;
        }
        else
        {
            break;
        }
    }
    printf("%d",E);
    return 0;
}

你可能感兴趣的:(PTA,(Basic,level)部分题目解析,算法)