Guest User

CHEFPART Author

a guest
Feb 17th, 2019
577
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.75 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <string>
  4. #include <assert.h>
  5. using namespace std;
  6.  
  7.  
  8.  
  9. long long readInt(long long l,long long r,char endd){
  10.     long long x=0;
  11.     int cnt=0;
  12.     int fi=-1;
  13.     bool is_neg=false;
  14.     while(true){
  15.         char g=getchar();
  16.         if(g=='-'){
  17.             assert(fi==-1);
  18.             is_neg=true;
  19.             continue;
  20.         }
  21.         if('0'<=g && g<='9'){
  22.             x*=10;
  23.             x+=g-'0';
  24.             if(cnt==0){
  25.                 fi=g-'0';
  26.             }
  27.             cnt++;
  28.             assert(fi!=0 || cnt==1);
  29.             assert(fi!=0 || is_neg==false);
  30.            
  31.             assert(!(cnt>19 || ( cnt==19 && fi>1) ));
  32.         } else if(g==endd){
  33.             assert(cnt>0);
  34.             if(is_neg){
  35.                 x= -x;
  36.             }
  37.             assert(l<=x && x<=r);
  38.             return x;
  39.         } else {
  40.             assert(false);
  41.         }
  42.     }
  43. }
  44. string readString(int l,int r,char endd){
  45.     string ret="";
  46.     int cnt=0;
  47.     while(true){
  48.         char g=getchar();
  49.         assert(g!=-1);
  50.         if(g==endd){
  51.             break;
  52.         }
  53.         cnt++;
  54.         ret+=g;
  55.     }
  56.     assert(l<=cnt && cnt<=r);
  57.     return ret;
  58. }
  59. long long readIntSp(long long l,long long r){
  60.     return readInt(l,r,' ');
  61. }
  62. long long readIntLn(long long l,long long r){
  63.     return readInt(l,r,'\n');
  64. }
  65. string readStringLn(int l,int r){
  66.     return readString(l,r,'\n');
  67. }
  68. string readStringSp(int l,int r){
  69.     return readString(l,r,' ');
  70. }
  71.  
  72.  
  73. int T;
  74. int n;
  75. int arr[100100];
  76. int sm_n=0;
  77.  
  78.  
  79. int main(){
  80.     //freopen("01.txt","r",stdin);
  81.     //freopen("01o.txt","w",stdout);
  82.  
  83.     T=readIntLn(1,1000);
  84.     while(T--){
  85.         n=readIntLn(1,100000);
  86.         sm_n +=n;
  87.         assert(sm_n<=1000000);
  88.         for(int i=0;i<n;i++){
  89.             if(i==n-1){
  90.                 arr[i]=readIntLn(0,1000000);
  91.             } else {
  92.                 arr[i]=readIntSp(0,1000000);
  93.             }
  94.         }
  95.         sort(arr,arr+n);
  96.         int sol=0;
  97.         for(int i=0;i<n;i++){
  98.             if(arr[i] <= i){
  99.                 sol++;
  100.             } else {
  101.                 break;
  102.             }
  103.         }
  104.         cout<<sol<<endl;
  105.     }
  106.     assert(getchar()==-1);
  107.  
  108. }
Add Comment
Please, Sign In to add comment