C语言仅用stdio.h实现无序列表整数降序排名的算法思路问询
数组降序排名算法思路提示
- 你只需要准备两个一维数组即可完成需求:一个用来存储原始输入的整数序列,另一个和原始数组等长,用来存储每个位置对应元素的排名结果,完全不需要用到二维数组
- 核心计算逻辑可以拆解为逐元素计算排名:遍历原始数组中的每一个元素,统计全数组中比当前元素数值更大的元素总个数,当前元素的排名就是「统计得到的个数 + 1」。这个逻辑刚好符合你的排名规则:最大值没有比它大的元素,排名为0+1=1;最小值有n-1个比它大的元素,排名为(n-1)+1=n,完全匹配要求
- 整个实现过程只需要两层嵌套的循环:外层循环逐个取出待计算排名的元素,内层循环遍历全数组做大小比较、累计计数即可
- 不需要额外做数组排序操作,也不需要用到除
<stdio.h>之外的其他库能力,全程仅需要基础的输入输出、循环、变量计数能力就可以完成 - 建议先用小容量的测试样本手动验证逻辑是否通顺,比如3个元素的数组[5,3,7],7对应的比它大的元素个数为0→排名1,5对应的比它大的元素个数为1→排名2,3对应的比它大的元素个数为2→排名3,和你的要求完全一致
内容的提问来源于stack exchange,提问作者Mike-S
相关产品推荐
相关产品推荐

