zoukankan      html  css  js  c++  java
  • 【洛谷 1138】第k小整数

    题目描述

    现有nn个正整数,n≤10000n10000,要求出这nn个正整数中的第kk个最小整数(相同大小的整数只计算一次),k≤1000k1000,正整数均小于3000030000。

    输入格式

    第一行为nn和kk; 第二行开始为nn个正整数的值,整数间用空格隔开。

    输出格式

    kk个最小整数的值;若无解,则输出“NO RESULT”。

    输入输出样例

    输入 #1
    10 3
    1 3 3 7 2 5 1 2 4 6
    
    输出 #1
    3
    

    说明/提示

    n≤10000n10000

    题解:红题真的香(不想写题解,太弱智了)

    #include<cstdio>
    #include<iostream>
    #include<cmath>
    #include<cstring>
    #include<cstdlib>
    #include<algorithm>
    #include<queue>
    #include<bits/stdc++.h>
    using namespace std;
    int n,k,a[10004],tot,flag;
    int main(){
        freopen("1138.in","r",stdin);
        freopen("1138.out","w",stdout);
        scanf("%d %d",&n,&k);
        for(int i=1;i<=n;i++)
            scanf("%d",&a[i]);
        sort(a+1,a+n+1);
        for(int i=1;i<=n;i++){
            if(a[i]!=a[i+1]) tot++;
            if(tot==k) {
                cout<<a[i]; flag=1; break;
            }
        }
        if(flag==0) cout<<"NO RESULT";
        return 0;
    }
  • 相关阅读:
    TCP和UDP协议?
    了解浏览器缓存机制吗?
    关于预检请求?
    cookie可设置哪些属性?httponly?
    http和https?
    vue自定义组件?
    实现页面回退刷新?
    vue3.0的更新和defineProperty优化?
    vue的seo问题?
    vuex组成和原理?
  • 原文地址:https://www.cnblogs.com/wuhu-JJJ/p/11857908.html
Copyright © 2011-2022 走看看