文章

34

粉丝

67

获赞

7

访问

7.7k

头像
查找第K小数 题解:可以利用数组坐标标记数组,然后从0遍历标记数组的值。
P1383 北京邮电大学
发布于2024年2月28日 17:49
阅读数 218

#include <stdio.h>

int main() {
  int n;
  while (scanf("%d", &n) != EOF) {
    int num[100000] = {0};
    for (int i = 0; i < n; i++) {
      int k;
      scanf("%d", &k);
      num[k]++;
    }
    int index = 0;  // 第几小
    int k;

    scanf("%d", &k);
    for (int i = 0; i < 100000; i++) {
      if (num[i] != 0) {
        index++;
      }
      if (index == k) {
        printf("%d\n", i);
        break;
      }
    }
  }

  return 0;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发