PTA 乙级 1060 爱丁顿数

最新推荐文章于 2024-05-15 11:14:20 发布

原创最新推荐文章于 2024-05-15 11:14:20 发布 · 227 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

PTA Basic Level Practice 专栏收录该内容

95 篇文章

订阅专栏

本文探讨了一种基于C语言的排序和查找算法实现，通过使用qsort函数对输入的整数数组进行排序，并查找特定条件下的数值。文章深入解析了代码逻辑，包括内存分配、输入读取、比较函数定义及结果输出。

数学问题，十分让人头大。

代码实现：

#include<stdio.h>
#include<stdlib.h>

int cmp(const void *a, const void *b)
{
	return *(int*)a > *(int*)b ? 1 : -1;
}

int main()
{
	int N, *num;

	scanf("%d", &N);
	num = (int*)malloc(sizeof(int)*N);
	for (int i = 0; i < N; i++)
		scanf("%d", &num[i]);
	qsort(num, N, sizeof(int), cmp);
	if (num[0] > N)
		printf("%d", N);
	else 
		for (int i = 1; i <= N; i++)
			if (num[N - i] <= i)
			{
				printf("%d", i - 1); break;
			}

	return 0;
}