// http://acm.hdu.edu.cn/showproblem.php?pid=2600 #include<iostream> #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> using namespace std; int main() { int a[101],b[101],i,n,m,t; char str[50]; while(scanf("%d",&t)!=EOF) { scanf("%d%d",&m,&n); for(i=0;i<t;i++) { scanf("%d%d",&a[i],&b[i]); gets(str); } sort(a,a+t);sort(b,b+t); if(b[t-1]<n) { printf("%d\n",n); /* 这里开始写了一个 “break;”语句在这里,导致wa,其实不是任何地方都要break的,如果这里break的话,就直接跳出 整个大的while里面,就无法在运算了 */ } else { for(i=t-2;i>=0;i--) // 这里也一定是从t-2 开始,下面有i+1 ,而且只能是从大到小 // 因为题目要求是找出最大的,所以我们也必须从最大的数字开始判断 { if(a[i+1]-1>b[i]) { printf("%d\n",a[i+1]-1); break; // 这个break又是必须的(如果不跳出的话,就会输出一连续从大到小的断点) } } if(i<0) printf("Badly!\n"); } } return 0; } /* 其实吧,这题目也不是很难,就是在一段数组里面,找出那个不在里面的那个最大的数字 1:先把数字按照从小到大的顺序进行全排列,再一一吧a数组的[i+1]个和b数组里面的[i] 个进行比较,只有前者大于等于后者就可以连接起来,没有我们需要的数字 具体到语句就是 if(a[i+1]-1>b[i]) { printf("%d\n",a[i+1]-1); break; } 当然这的条件是发现有不连续的(断点),我们就把a[i+1]-1 给输出来 2:在整个大的if里面 是最大的数字和最大范围的数字进行比较,意思也和上面的一样 3:如果一个断点都没找到,则说明在该区间里面一直在打仗 也就是i==-1 的时候,输出badly! */