From 200530a6ca6b9e7132c6c1f43e785bcfffa30101 Mon Sep 17 00:00:00 2001
From: Kirito <1362050620@qq.com>
Date: Sat, 7 May 2016 19:10:04 +0800
Subject: [PATCH] Create 7483.cpp

Accepted on VirtualJudge Online : http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115784#problem/F
---
 UVALive/7483.cpp | 50 ++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 50 insertions(+)
 create mode 100644 UVALive/7483.cpp

diff --git a/UVALive/7483.cpp b/UVALive/7483.cpp
new file mode 100644
index 0000000..949a33c
--- /dev/null
+++ b/UVALive/7483.cpp
@@ -0,0 +1,50 @@
+/**
+LINK=
+http://acm.hust.edu.cn/vjudge/contest/view.action?cid=115784#problem/F
+*/
+#include <cstdio>
+#include <cstdlib>
+#include <cstring>
+#include <climits>
+#include <vector>
+#include <algorithm>
+
+using namespace std;
+
+#define MAXN 105
+
+int main()
+{
+    int n;
+    while(scanf("%d",&n)==1)
+    {
+        vector<int> pool[MAXN*2+8];
+        for(int i=0;i<n;i++)
+        {
+            int a,b;
+            scanf("%d %d",&a,&b);
+            pool[a].push_back(b);
+        }
+        int k=INT_MAX;
+        int cnt=0;
+        for(int i=0;i<MAXN*2+8;i++)
+        {
+            if(k<i)
+            {
+                ++cnt;
+                k=INT_MAX;
+            }
+            for(int j=0;j<pool[i].size();j++)
+            {
+                k=min(k,pool[i].at(j));
+            }
+        }
+        if(k<INT_MAX)
+        {
+            ++cnt;
+        }
+        printf("%d\n",cnt);
+    }
+    /// End of main loop
+    return 0;
+}