标签：
题目链接:http://poj.org/problem?id=2459
题目大意：有C头牛，下面有C行，每头牛放进草地的时间，每天吃一个草，总共有F1个草，想要在第D的时候，草地只剩下F2个草。
解题思路：模拟啊，就像砍树一样的问题，把每天失去的草计算出来，从最后一天往前推。
#include <cstdio> #include <cstring> int C,F1,F2,D; int a[2005]; int main() { while (scanf("%d%d%d%d",&C,&F1,&F2,&D)!=EOF) { memset(a,0,sizeof(a)); for (int i=0; i<C; i++) { int x,y; scanf("%d%d",&x,&y); for (int j=x; j<=y; j++) a[j]++; } F1-=F2; int j; for (j=D; j>=1; j--) { if (F1<=a[j]) break; F1-=a[j]; } printf("%d\n",j); } return 0; }
标签：
原文地址：http://www.cnblogs.com/TreeDream/p/5487089.html
