1059번 - 좋은 구간

https://www.acmicpc.net/problem/1059

1059번: 좋은 구간

#include <iostream>

#include <algorithm>

using namespace std;

 

int main() {

  int L, n, cnt = 0;

  cin >> L;

  int arr[L]; //집합 S에 포함된 정수

  for(int i=0; i<L; i++)

    cin >> arr[i];

  cin >> n;

  sort(arr, arr+L); //집합 S 오름차순 정렬

  int start = 0, end = 0;

  for(int i=0; i<L; i++)

  {

    if(arr[i] > n)

    {

      start = arr[i-1];

      end = arr[i];

      break;

    }

    else if(arr[i] == n)

    {

      //n이 S에 포함되어 있는 경우

      cout << 0 << '\n';

      return 0;

    }

  }

  for(int i=start+1; i<end; i++)

  {

    for(int j=i+1; j<end; j++)

    {

      if(i<=n && n<=j)

        cnt++;

    }

  }

  cout << cnt << '\n';

  return 0;

}