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个士兵中只有一个人报号错误,现在就要找到这个士兵。
输入输出#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;}