2 条题解

  • 1
    @ 2023-2-9 21:36:06

    输入,排序,判断,输出

    #include <iostream>
    #include <stack>
    #include <cmath>
    #include <vector>
    #include <string.h>
    #include <queue>
    #include <stdio.h>
    #include <iomanip>
    #include <cstdio>
    #include <algorithm>
    #define LL long long
    #define double long double
    using namespace std;
    const int N = 1e5 + 10;
    const int INF = 0x3f3f3f3f;
    int n, k, a[N];
    signed main()
    {
        cin >> n >> k;
        for(int i = 1; i <= n; i++)
        {
            cin >> a[i];
        }
        //输入
        sort(a + 1, a + n + 1);
        int cnt = 0;
        //cnt表示当前是第几大数
        for(int i = 1; i <= n; i++)
        {
            if(a[i] != a[i - 1])//判断与上一个同不同
            {
                cnt++;
            }
            if(cnt == k)
            {
                cout << a[i] << endl;
                return 0;
                //输出完直接退出
            }
        }
        cout << "NO RESULT\n";//没有退出即为无解
    	return 0;
    }
    

    信息

    ID
    1245
    时间
    1000ms
    内存
    256MiB
    难度
    7
    标签
    递交数
    13
    已通过
    10
    上传者