fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int binSearch(int A[],int low,int high,int key){
  5.  
  6. if(low>high) return -1;
  7. int mid=(high+low)/2;
  8. if(A[mid]==key) return mid;
  9. if(key<A[mid]) return binSearch(A,low,mid-1,key);
  10. return binSearch(A,mid+1,high,key);
  11. }
  12. int main(){
  13.  
  14. int t,n,i=0,j=0,ranK=0,curr=0;
  15. scanf("%d",&t);
  16. int *arr=(int*)malloc(t*sizeof(int));
  17. while(t--){
  18.  
  19. scanf("%d",&curr);
  20. arr[i]=curr;
  21. i++;
  22. sort(arr,arr+i);
  23. printf("%d\n",i-binSearch(arr,0,i-1,curr));
  24. }
  25. return 0;
  26. }
Success #stdin #stdout 0s 2864KB
stdin
6
78
24
68
40
39
89
stdout
1
2
2
3
4
1