题意很简单:就是给你一串连续的数字,他应该是递增的后面比前面大一如果出现了不是大于一的情况输出这个数的位置。标准的水题,但是很坑的是,没有写x=1就会wa、、结果错了好几遍啊、、sad啊、、神坑啊、、、因为每组数据都将有一个错误如果之后的都没有错,就说明第一个错了、、所以就要输出1。
The Number Off of FFF
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 186 Accepted Submission(s): 91
Problem Description
X soldiers from the famous "
*FFF* army" is standing in a line, from left to right.
You, as the captain of *FFF*, decides to have a "number off", that is, each soldier, from left to right, calls out a number. The first soldier should call "One", each other soldier should call the number next to the number called out by the soldier on his left side. If every soldier has done it right, they will call out the numbers from 1 to X, one by one, from left to right.
Now we have a continuous part from the original line. There are N soldiers in the part. So in another word, we have the soldiers whose id are between A and A+N-1 (1 <= A <= A+N-1 <= X). However, we don't know the exactly value of A, but we are sure the soldiers stands continuously in the original line, from left to right.
We are sure among those N soldiers, exactly one soldier has made a mistake. Your task is to find that soldier.
You, as the captain of *FFF*, decides to have a "number off", that is, each soldier, from left to right, calls out a number. The first soldier should call "One", each other soldier should call the number next to the number called out by the soldier on his left side. If every soldier has done it right, they will call out the numbers from 1 to X, one by one, from left to right.
Now we have a continuous part from the original line. There are N soldiers in the part. So in another word, we have the soldiers whose id are between A and A+N-1 (1 <= A <= A+N-1 <= X). However, we don't know the exactly value of A, but we are sure the soldiers stands continuously in the original line, from left to right.
We are sure among those N soldiers, exactly one soldier has made a mistake. Your task is to find that soldier.
Input
The rst line has a number T (T <= 10) , indicating the number of test cases.
For each test case there are two lines. First line has the number N, and the second line has N numbers, as described above. (3 <= N <= 10 5)
It guaranteed that there is exactly one soldier who has made the mistake.
For each test case there are two lines. First line has the number N, and the second line has N numbers, as described above. (3 <= N <= 10 5)
It guaranteed that there is exactly one soldier who has made the mistake.
Output
For test case X, output in the form of "Case #X: L", L here means the position of soldier among the N soldiers counted from left to right based on 1.
Sample Input
2 3 1 2 4 3 1001 1002 1004
Sample Output
Case #1: 3 Case #2: 3
Source
#include <stdio.h>
#include <string.h>
#include <iostream>
using namespace std;
int main()
{
int i, t, n, x, f[101000], case1 = 1;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
for(i = 1; i <= n; i++)
scanf("%d",&f[i]);
x = 1;
for(i = 2; i <= n; i++)
if(f[i]-f[i-1] != 1)
{
x = i;
break;
}
printf("Case #%d: %d\n",case1++, x);
}
return 0;
}