码迷,mamicode.com
首页 > 其他好文 > 详细

Codeforces Round #560 (Div. 3) B题

时间:2019-05-18 15:41:14      阅读:104      评论:0      收藏:0      [点我收藏+]

标签:return   大于等于   open   span   const   close   spl   i++   main   

题目网址:http://codeforces.com/contest/1165/problem/B

题目大意:给出n个数,问有多少个数满足连续大于等于自然数集中的数,即以此大于等于1,2,3……

题解:直接sort一下,然后从小到大和1,2,3……比较

技术图片
 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=2e5+7;
 4 int a[maxn];
 5 int main()
 6 {
 7     int n,tot=1,ans=0;
 8     cin>>n;
 9     for(int i=1;i<=n;i++) scanf("%d",&a[i]);
10     sort(a+1,a+1+n);
11     for(int i=1;i<=n;i++) {
12         if(a[i]>=tot) {
13             ans++;tot++;
14         }
15     }
16     cout<<ans<<endl;
17     return 0;
18 } 
View Code

 

Codeforces Round #560 (Div. 3) B题

标签:return   大于等于   open   span   const   close   spl   i++   main   

原文地址:https://www.cnblogs.com/duxing201806/p/10885790.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!