HDU 4727 The Number Off of FFF(2013年成都邀请赛)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4727

题目大意：

有一列士兵顺序报号（依次加一），如果是正确报数，应该依次加一，从左向右（即1，2，3……X）；

现在我们从原始队伍中抽取一个连续的队列，这里有N个士兵。换句话就是，我们有N个士兵一次编号在A到A+N-1之间(1 <= A <= A+N-1 <= X)，但是我们不知道A数字的大小，然而我们确定这个队列是按照原始队伍从左到右有序排列的。我们确定这N个士兵中只有一个人报号错误，现在就要找到这个士兵。

输入

   
   

    
    2
3
1 2 4
3
1001 1002 1004
   
   

 

输出

   
   

    
    Case #1: 3
Case #2: 3
   
   

解析：

      很容易看出来，我们的任务就是找出犯错士兵在第一位。

      如果这位士兵犯错的话，那他报的号码减去前一个号码不是1（即a[k] - a[k-1] != 1)。而其他士兵是不会犯错的，即a[i] - a[i-1]==0(i != k)。

易错点：

1.很容易当成是大数，开始想复杂的运算，实践证明用int就足够了；

2.假如抽出的N个士兵第一个就报错误的话，我们得单独考虑，所以可以初始化错误的人是p = 1;

代码：

#include <stdio.h>
#include <stdlib.h>
int a[100005];
int main(){
    int T,tt = 0;
    int i,j,k,n,p;
    scanf("%d", &T);

    while(T--){
        scanf("%d", &n);
        for(i = 1; i<=n; i++)
            scanf("%d", &a[i]);
        p = 1;                 //这个初始化，可以标记是第一个士兵就报错的情况
        for(i = 2; i<=n; i++)
            if(a[i]!=a[i-1]+1){
              p = i;
              break;
            }
        printf("Case #%d: %d\n", ++tt, p);
    }
    return 0;
}