首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

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

2013-09-12 
HDU 4727 The Number Off of FFF(2013年成都邀请赛)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid

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;}

热点排行