标签：getch space range ons name 代码 正整数 namespace 一段
暴雨过后，FJ的农场到镇上的公路上有一些泥泞路，他有若干块长度为L的木板可以铺在这些泥泞路上，问他至少需要多少块木板，才能把所有的泥泞路覆盖住。
输入格式：
第一行为正整数n(≤10000)和L(≤10000)，分别表示有多少段泥泞路和木板的长度；接下来n行，每一行两个整数s和e(s≤e≤10^9)，表示每一段泥泞路的起点和终点。
输出格式：
仅一个正整数，表示木板数。
一个数轴，贪心一下就能过了。
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<cmath> using namespace std; const int maxn=10000+5; using namespace std; inline int read() { int x=0,f=1;char ch=getchar(); while(ch<‘0‘||ch>‘9‘) {if(ch==‘-‘) f=-1; ch=getchar();} while(ch>=‘0‘&&ch<=‘9‘){x=x*10+ch-‘0‘; ch=getchar();} return x*f; } int n,l,ans; struct node { int x,y; bool operator < (const node& j) const { return x==j.x? y<j.y:x<j.x; } }e[maxn]; int main() { n=read();l=read(); for(int i=1;i<=n;i++) {e[i].x=read();e[i].y=read(); if(e[i].x>e[i].y) swap(e[i].x,e[i].y);} sort(e+1,e+n+1); int a=e[1].x; for(int i=1;i<=n;i++) { while(a<e[i].y) { a=a+l; ans++; } a=max(a,e[i+1].x); } printf("%d\n",ans); return 0; }
标签：getch space range ons name 代码 正整数 namespace 一段
原文地址：http://www.cnblogs.com/huihao/p/7784304.html
