首页 > 其他 > 详细

POJ C程序设计进阶 编程题#1:寻找下标

时间:2015-08-04 22:46:23      阅读:561      评论:0      收藏:0      [点我收藏+]

编程题#1:寻找下标

来源: POJ (Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意: 总时间限制: 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


 1 #include<iostream>
 2 using namespace std;
 3 
 4 int main() 
 5 {
 6     int n;
 7     bool isCout = false;
 8     cin >> n;
 9     int a[n];
10     for (int i = 0; i < n; i++) {
11         cin >> a[i];
12     }
13     for (int i = 0; i < n; i++) {
14         if (a[i] == i) {
15             cout << a[i];
16             isCout = true;
17             break;
18         }
19     }
20     if (!isCout) {
21         cout << "N";
22     }
23     return 0;
24 }

 

 

 

POJ C程序设计进阶 编程题#1:寻找下标

原文:http://www.cnblogs.com/dagon/p/4703139.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!