关注
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>
#define N 256
int comp(const void*a, const void*b)
{
return *((int *)a) - *((int *)b);
}
int find_kth_num(int nums[N], int length, int k)
{
int counts[1001];
int sum = 0;
int i;
memset(counts, 0, 1001 * sizeof(int));
qsort(nums, length, sizeof(int), comp);
for (i = 0; i < length; i++)
{
sum += (counts[nums[i]] == 0);
counts[nums[i]] = 1;
if (sum == k)
{
return nums[i];
}
}
return -1;
}
int main()
{
int n = 0;
int i;
int nums[N];
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", nums + i);
}
printf("%d", find_kth_num(nums, n, 3));
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
12569次浏览 225人参与
# 辞职之后最想做的一件事 #
8037次浏览 87人参与
# 毕业季,给职场新人一些建议 #
11851次浏览 219人参与
# 选offer应该考虑哪些因素 #
10008次浏览 135人参与
# 我的实习日记 #
2417924次浏览 25273人参与
# 工作后会跟朋友渐行渐远吗 #
20588次浏览 159人参与
# 你小时候最想从事什么职业 #
90218次浏览 1690人参与
# 你想留在一线还是回老家? #
36416次浏览 439人参与
# 薪资爆料 #
102080次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167836次浏览 1484人参与
# 设计人如何选offer #
108075次浏览 707人参与
# 生物制药/化工校招攻略 #
42684次浏览 282人参与
# 比亚迪求职进展汇总 #
703473次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136926次浏览 1438人参与
# 你们公司哪个部门最累? #
14448次浏览 123人参与
# 你们的毕业论文什么进度了 #
1014206次浏览 9513人参与
# 秋招想进国企该如何准备 #
56719次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98224次浏览 718人参与
# 工作中的卑微时刻 #
8817次浏览 54人参与
# 大学最后一个寒假,我想…… #
35526次浏览 454人参与