100 Accepted
# | 状态 分数 | 耗时 | 内存占用 |
---|---|---|---|
#1 | Accepted 5 | 3ms | 324 KiB |
#2 | Accepted 5 | 3ms | 320 KiB |
#3 | Accepted 5 | 3ms | 536 KiB |
#4 | Accepted 5 | 2ms | 536 KiB |
#5 | Accepted 5 | 3ms | 536 KiB |
#6 | Accepted 5 | 3ms | 324 KiB |
#7 | Accepted 5 | 3ms | 764 KiB |
#8 | Accepted 5 | 3ms | 324 KiB |
#9 | Accepted 5 | 3ms | 540 KiB |
#10 | Accepted 5 | 3ms | 536 KiB |
#11 | Accepted 5 | 5ms | 564 KiB |
#12 | Accepted 5 | 5ms | 324 KiB |
#13 | Accepted 5 | 3ms | 320 KiB |
#14 | Accepted 5 | 4ms | 536 KiB |
#15 | Accepted 5 | 7ms | 536 KiB |
#16 | Accepted 5 | 38ms | 824 KiB |
#17 | Accepted 5 | 35ms | 1020 KiB |
#18 | Accepted 5 | 17ms | 660 KiB |
#19 | Accepted 5 | 46ms | 792 KiB |
#20 | Accepted 5 | 42ms | 856 KiB |
代码
/*
//方法一:set 实现
#include<bits/stdc++.h>
using namespace std;
set<int > st;
int main(){
int n,k;
int x;
cin>>n>>k;
for(int i=0;i<n;i++){
cin>>x;
st.insert(x);
}
set<int>::iterator it;
int cnt=0;
for(it=st.begin();it!=st.end();it++){
cnt++;
if(cnt==k)break;
}
cout<<*it;
return 0;
}*/
//方法二:用数组实现
#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main(){
int n,k;
cin>>n>>k;
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
sort(a,a+n);
int cnt=1;
if(k==1){
cout<<a[0];
return 0;
}
for(int i=1;i<n;i++){
if(a[i]!=a[i-1]){
cnt++;
if(cnt==k){
cout<<a[i];
break;
}
}
}
return 0;
}
信息
- 递交者
- 题目
- P341 练58.1 严格排名
- 语言
- C++11
- 代码长度
- 812 Bytes
- 递交时间
- 2024-4-2 11:55:07
- 评测时间
- 2024-4-2 11:55:10
- 分数
- 100
- 总耗时
- 228ms
- 峰值时间
- 46ms
- 峰值内存
- 1020 KiB