OpenJudge计算概论-寻找下标

简介: /*======================================================================== 寻找下标 总时间限制: 1000ms 内存限制: 65536kB 描述 已知一个整数数组x[],其中的元素彼此都不相同。
/*========================================================================
寻找下标
总时间限制: 1000ms 内存限制: 65536kB
描述
已知一个整数数组x[],其中的元素彼此都不相同。找出给定的数组中是否有一个元素满足x[i]=i的关系,数组下标从0开始。 
    举例而言,如果x[]={-2,-1,7,3,0,8},则x[3] = 3,因此3就是答案。

输入
第一行包含一个整数n (0 < n < 100),表示数组中元素的个数。
第二行包含n个整数,依次表示数组中的元素。
输出
输出为一个整数,即满足x[i]=i的元素,若有多个元素满足,输出第一个满足的元素
若没有元素满足,则输出“N”。
样例输入
6
-2 -1 7 3 4 8
样例输出
3
==========================================================================*/
#include<stdio.h>
int main()
{
    int n,i,t,f;
    scanf("%d",&n);
    f=1;
    for(i=0;i<n;i++)
    {
        scanf("%d",&t);
        if(t==i)
        {
            printf("%d\n",i);
            f=0;
            break;
        }
    }
    if(f) printf("N\n");
    return 0;
}

 

相关文章
|
6月前
|
存储 算法
算法训练,牛客.判断是不是平衡二叉树 牛客.最大子矩阵两个数组的交集牛客.数组中两个字符串的最小距离
算法训练,牛客.判断是不是平衡二叉树 牛客.最大子矩阵两个数组的交集牛客.数组中两个字符串的最小距离
算法训练,牛客.判断是不是平衡二叉树 牛客.最大子矩阵两个数组的交集牛客.数组中两个字符串的最小距离
|
7月前
|
存储 人工智能 Java
每日一题《剑指offer》数组篇之构建乘积数组
每日一题《剑指offer》数组篇之构建乘积数组
48 0
每日一题《剑指offer》数组篇之构建乘积数组
|
7月前
|
存储 BI
【剑指offer】-构建乘积数组-42/67
【剑指offer】-构建乘积数组-42/67
|
存储 人工智能 算法
剑指offer 74. 构建乘积数组
剑指offer 74. 构建乘积数组
60 0
|
算法
【牛客刷题-算法】NC11 将升序数组转化为平衡二叉搜索树
【牛客刷题-算法】NC11 将升序数组转化为平衡二叉搜索树
108 0
【牛客刷题-算法】NC11 将升序数组转化为平衡二叉搜索树
|
算法 C语言
算法每日一题——第四天——将一维数组转化为二维数组
算法每日一题——第四天——将一维数组转化为二维数组
算法每日一题——第四天——将一维数组转化为二维数组
|
人工智能 算法
经典算法面试题目-置矩阵行列元素为0(1.7)
经典算法面试题目-置矩阵行列元素为0(1.7)
178 0
经典算法面试题目-置矩阵行列元素为0(1.7)
LeetCode 训练场:1464. 数组中两元素的最大乘积
LeetCode 训练场:1464. 数组中两元素的最大乘积
89 0
LeetCode 训练场:1464. 数组中两元素的最大乘积
|
BI
[剑指offer] 构建乘积数组
本文首发于我的个人博客:尾尾部落 题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。
995 0