CF27A 找出断开的第一个整数
思路: 设置一个数组,先存储输入的值。然后再通过冒泡排序重新定义数组。最后通过if语句判断数组中的每个数是否与连续的自然数一一对应,找出第一个不对应的自然数后输出并终止循环
include <stdio.h>
int main() { int n, i, j; int a[3003]; scanf("%d", &n); for (i=0; i<n; i++) { scanf("%d", &a[i]); }
for (i=0; i<n; i++)
{
for (j=i+1; j<n; j++)
{
if (a[j] < a[i])
{
int t;
t = a[i];
a[i] = a[j];
a[j] = a[i];
}
}
}
for (i=a[0], j=0; i<a[0]+n, j<n; i++, j++)
{
if (i != a[j])
{
printf("%d", i);
break;
}
}
return 0;
}

浙公网安备 33010602011771号