Submission #1172590

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cmath>

typedef long long ll;
#define fi first
#define se second

int N;
int A[112345];
int num[112345];
int ans = 1;

using namespace std;

int main(){
  
  cin>>N;
  
  int i;
  int j;
  int big = 0;
  
  fill( num, num + 112345, 0 );
  
  for( i = 0; i < N; i++ ){
    scanf("%d", A+i);
    num[A[i]]++;
    big = max( big, A[i] );
  }
  
  int idx = 0;
  int jdg;
  
  //printf("%d\n", big);
  
  for( i = 1; i <= big; i++ ){
    j = 0;
    jdg = 1;
    while( num[i] ){
      if( A[j] == i ){
        if( idx > j && jdg && j ){
          ans++;
          jdg = 0;
        }
        num[i]--;
        //printf("%d %d %d\n", i, idx, j );
      }
      
      j++;
    }
    if( j ) idx = j-1;
    //printf("%d %d\n", i , idx);
  }
  
  cout<<ans<<endl;
  
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:29:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d", A+i);
                     ^

Judge Result