백준 14469번 소가 길을 건너간 이유 3 ( C++ )

문제

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

 

해설

기본적인 라인 스위핑 문제

크게 어려운 부분은 없었음

 

코드

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
int n, total_time, time_start, time_end;
vector<pair<int, int>> v;
 
int main()
{
  cin >> n;
  for (int i = 0; i < n; i++)
  {
    cin >> time_start >> time_end;
    v.push_back({time_start, time_end});
  }
  sort(v.begin(), v.end());
  for (int i = 0; i < n; i++)
  {
    if (total_time < v[i].first)
    {
      total_time = v[i].first + v[i].second;
    }
    else
      total_time += v[i].second;
  }
  cout << total_time;
  return 0;
}