首页 > 学院 > 开发设计 > 正文

PAT 1060 爱丁顿数

2019-11-09 20:51:49
字体:
来源:转载
供稿:网友
#include<stdio.h>#include<iostream>#include <algorithm>using namespace std;int main(){ int n; int i,j; scanf("%d",&n); int a[n]; for(i=0;i<n;i++){ scanf("%d",&a[i]); } sort(a,a+n);//把数从小到大排序 for(i=n-1,j=1;i>-1;i--,j++){ /*把排好序的数从后往前编号,最后一个数编号为1,第一个数编号为n. 当某数小雨或等于其编号时,输出编号,即为爱丁顿数*/ if(a[i]<=j){ break; } } --j; PRintf("%d",j); return 0; }
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表