PAT乙级 1060 爱丁顿数
#include<iostream>#include<algorithm>#include<vector>#include<string>#include<map>#include<set>#include<bits/stdc++.h>using namespace std;bool compare(const i
·
#include<iostream>
#include<algorithm>
#include<vector>
#include<string>
#include<map>
#include<set>
#include<bits/stdc++.h>
using namespace std;
bool compare(const int a, const int b){
return a>b;
}
int main(void){
int n, num, max = -666;
cin>>n;
map<int, int> mp, mp0;
vector<int> vec;
for(int i=0; i<n; i++){
cin>>num;
mp[num] = 0;
vec.push_back(num);
}
sort(vec.begin(), vec.end(), compare);
for(int i=0; i<n; i++){
mp[vec[i]] += 1;
}
for(int i=n; i>=0; i--){
num = 0;
for(int j=0; j<n; j++){
if(vec[j]>i)
num++;
if(vec[j]==i)
break;
}
if(num<i)
continue;
mp0[i] = num;
cout<<i;
return 0;
}
}
GitHub - ZouJiu1/PAT: 浙江大学PAT题目解答内容https://github.com/ZouJiu1/PAT

GitCode 天启AI是一款由 GitCode 团队打造的智能助手,基于先进的LLM(大语言模型)与多智能体 Agent 技术构建,致力于为用户提供高效、智能、多模态的创作与开发支持。它不仅支持自然语言对话,还具备处理文件、生成 PPT、撰写分析报告、开发 Web 应用等多项能力,真正做到“一句话,让 Al帮你完成复杂任务”。
更多推荐
所有评论(0)