PATA1117_送分题（sort）

最新推荐文章于 2026-06-25 09:07:43 发布

原创最新推荐文章于 2026-06-25 09:07:43 发布 · 138 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++

收录于

PAT甲级刷题专栏收录该内容

124 篇文章

订阅专栏

该程序读取数组并使用内置的sort函数进行排序，然后检查元素是否符合特定条件。如果找到不符合条件的元素（大于当前索引的值），则输出索引差值并结束搜索。

只要知道写sort就行，不是要你自己写排序函数。

#include <bits/stdc++.h>
using namespace std;
vector<int> v;
int main () {
    int n, E = 0;
    scanf ("%d", &n);
    v.resize(n);
    for (int i = 0; i < n; i++) scanf("%d", &v[i]);
    sort (v.begin(), v.end());
    for (int i = 0; i < n; i++) {
        if (v[i] > n - i) {
            E = n - i;
            break;
        }
    }
    cout << E;
}