SGU133-Border (Sort)
来源:互联网 发布:制造业数据分析 2016 编辑:程序博客网 时间:2024/06/03 23:38
133. Border
time limit per test: 0.5 sec.
memory limit per test: 4096 KB
Along the border between states A and B there are N defence outposts. For every outpost k, the interval [Ak,Bk] which is guarded by it is known. Because of financial reasons, the president of countryA decided that some of the outposts should be abandoned. In fact, all the redundant outposts will be abandoned. An outposti is redundant if there exists some outpost j such thatAj<Ai and Bi<Bj. Your task is to find the number of redundant outposts.
Input
The first line of the input will contain the integer number N (1<=N<=16 000). N lines will follow, each of them containing2 integers: Ak and Bk (0<= Ak < Bk <= 2 000 000 000), separated by blanks. All the numbersAk will be different. All the numbers Bk will be different.
Output
You should print the number of redundant outposts.
Sample Input
50 102 93 81 156 11
Sample Output
3
简单排序。
#include<iostream>#include<string.h>#include<stdio.h>#include<ctype.h>#include<algorithm>#include<stack>#include<queue>#include<set>#include<math.h>#include<vector>#include<map>#include<deque>#include<list>using namespace std;struct N{ int m; int n;} p[99999];int cmp(N a,N b){ return a.m<b.m;}int main(){ int t;//// while(scanf("%d",&t))!=EOF)//// { scanf("%d",&t); for(int i=0; i<t; i++) scanf("%d%d",&p[i].m,&p[i].n); sort(p,p+t,cmp); int max=-33; int w; int count=0; for(int i=0; i<t; i++) { if(p[i].n>max) max=p[i].n; else count++; } printf("%d\n",count);// } return 0;}
- SGU133-Border (Sort)
- SGU133 Border
- sgu133:Border
- SGU133 Border
- 自定义border (Oval Border)
- 巧用border写三角形(border形状)
- 边框(Border)
- CSS-Border(边框)
- border
- Border
- border
- Border
- Border
- border
- border
- border
- border
- border
- 性格的自白
- delphi7IDE技巧
- FTPHelper-FTP帮助类,常用操作方法
- Qt 关闭窗口时循环依旧运行的解决办法
- 指标网页的载入光阴也会影响推行品质得分
- SGU133-Border (Sort)
- android 设备管理屏幕锁定实现方法
- struts2+Hibernate+Spring+zTree+异步加载
- 候选人得票
- 转的一篇介绍iostat命令的文件非常不错,学习一下
- 重庆移动4G资费出炉 600M流量售50元
- 安装grid时报ins 30044错误
- 幻世(OurDream)2D图形引擎使用教程3——基本图形的绘制
- C++中类的声明