PTA 6-23 查找

6-23 查找

分数 40

全屏浏览题目

切换布局

作者 王群芳

单位 合肥师范学院

从键盘输入n(n<=50)个整数存放入数组,然后再任意输入一个整数,编写函数在数组中查找该数。

查找成功,输出该数第一次出现的位序;

如果找不到该数,则输出Not found!

函数接口定义:

复制代码

int Search(int a[], int n, int x);

其中:a 是用户传入的存放数据的数组, n是数据个数,x是待查找的数。

函数返回值:x在该批数据中的位序。

裁判测试程序样例:

复制代码

#include <stdio.h> #define N 50 int Search(int a[], int n, int x); int main() { int a[N],n,i,x,pos; scanf("%d", &n); for (i=0; i<n; i++) scanf("%d", &a[i]); scanf("%d", &x); pos=Search(a,n,x); if( pos ) printf("%d\n",pos); else printf("Not found!\n"); return 0; } /* 你的代码将被嵌在这里 */

输入样例:

复制代码
5
65 80 77 91 83
91

输出样例:

复制代码
4

输入样例:

复制代码
5
65 80 77 91 83
81

输出样例:

复制代码
Not found!

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

cpp 复制代码
int Search(int a[], int n, int x){
    int q=0;
    for(int i=0;i<n;i++){
        if(a[i]==x)
            q=i+1;
    }
    return q;
}
相关推荐
爱coding的橙子14 分钟前
每日算法刷题Day78:10.23:leetcode 一般树7道题,用时1h30min
算法·leetcode·深度优先
Swift社区16 分钟前
LeetCode 403 - 青蛙过河
算法·leetcode·职场和发展
地平线开发者17 分钟前
三种 Badcase 精度验证方案详解与 hbm_infer 部署实录
算法·自动驾驶
oioihoii22 分钟前
深入理解 C++ 现代类型推导:从 auto 到 decltype 与完美转发
java·开发语言·c++
报错小能手26 分钟前
项目——基于C/S架构的预约系统平台 (1)
开发语言·c++·笔记·学习·架构
papership28 分钟前
【入门级-算法-5、数值处理算法:高精度的减法】
算法·1024程序员节
lingran__32 分钟前
算法沉淀第十天(牛客2025秋季算法编程训练联赛2-基础组 和 奇怪的电梯)
c++·算法
DuHz43 分钟前
基于MIMO FMCW雷达的二维角度分析多径抑制技术——论文阅读
论文阅读·物联网·算法·信息与通信·毫米波雷达
一二学长1 小时前
快速排序(JAVA详细讲解快速排序的四种方式)
数据结构
Dragon_D.1 小时前
排序算法大全——插入排序
算法·排序算法·c·学习方法