1117 Eddington Number

最新推荐文章于 2021-08-24 15:08:06 发布

是三水不是泗水

最新推荐文章于 2021-08-24 15:08:06 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：数学问题

本文链接：https://blog.youkuaiyun.com/csg3140100993/article/details/81503717

数学问题专栏收录该内容

1 篇文章

订阅专栏

本文分享了两段AC代码的实现，针对PAT竞赛中遇到的难题进行了解析与优化。通过对输入数据的排序和遍历，实现了有效的算法设计，但其中一个测试点未能通过，引发了对竞赛平台测试机制的讨论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

补上AC代码，当时的自己是真的辣鸡

#include<bits/stdc++.h>
using namespace std;
int main()
{
    //freopen("out.txt","w",stdout);
    int n;cin>>n;
    vector<int> p;
    p.resize(n);
    for(int i=0;i<n;i++){
        cin>>p[i];
    }
    sort(p.begin(),p.end());
    int k=n;
    for(int i=0;i<n;i++){
        if(p[i]<=k){
            k--;
        }else break;
    }
    cout<<k;
    return 0;
}

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
#define MAXN 100010
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int n=0;
	cin>>n;
	vector<int> a(n);
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	sort(a.begin(),a.end());
	int ans=0;
	for(int i=a.size()-1;i>=0&&ans<=n+1;i--){
		if(a[i]>++ans){
			continue;
		}else{
			break;
		}
	}
	cout<<ans-1<<endl;
	return 0;
}

21分，有个测试点过不了？PAT要自己猜测试点这个真的垃圾