关注
#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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
15324次浏览 178人参与
# 上班到公司第一件事做什么? #
110040次浏览 751人参与
# 你今年做了几份实习? #
10319次浏览 152人参与
# 工作两年想退休了 #
204115次浏览 1809人参与
# 一上班就想____,这正常吗? #
5734次浏览 99人参与
# 大厂面试初体验 #
83822次浏览 385人参与
# 大学最后一个寒假,我想…… #
72373次浏览 727人参与
# 大家每天通勤多久? #
64595次浏览 415人参与
# 如果公司降薪,你会跳槽吗? #
111267次浏览 716人参与
# 面试尴尬现场 #
205752次浏览 823人参与
# 什么样的公司千万别去 #
28268次浏览 149人参与
# 运营面经 #
146169次浏览 1322人参与
# 第一份工作应该选高薪还是热爱? #
141370次浏览 1050人参与
# 你找工作的时候用AI吗? #
163285次浏览 857人参与
# 一起聊华为 #
168851次浏览 821人参与
# 0经验如何找实习? #
27594次浏览 461人参与
# 学历对求职的影响 #
572666次浏览 3971人参与
# 字节出了豆包coding模型 #
6920次浏览 61人参与
# 一人推荐一个值得去的通信/硬件公司 #
228062次浏览 2067人参与
# 25年找工作是什么难度? #
16915次浏览 169人参与