【PTA】查找满足条件的最后一个整数 (15分)

简介: 【PTA】查找满足条件的最后一个整数 (15分)

本题要求编写程序,将输入的n个整数存入数组a中,然后在数组a中查找给定的x。如果数组a中的元素与x的值相同,输出满足条件的最后一个元素的下标(下标从0开始);如果没有找到,输出“Not Found”。

输入格式:
输入在第1行中给出一个正整数n(1≤n≤100)和一个整数x,第2行输入n个整数,其间以空格分隔。题目保证数据不超过长整型整数的范围。

输出格式:
如果找到,输出与x的值相同的最后一个元素的下标;如果没有找到,在一行中输出“Not Found”。

输入样例1:
5 9
2 9 8 1 9

输出样例1:
4

输入样例2:
10 101
2 8 10 1 9 8 -101 0 98762 1

输出样例2:
Not Found

#include<stdio.h>
int main() {
    int n,x,flag=0;
    int a[100];
    scanf("%d%d",&n,&x);
    for(int i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(int j=n-1;j>=0;j--){
        if(a[j]==x) {
            printf("%d",j); 
            flag=1;
            break;
        }
    } 
    if(flag==0){
        printf("Not Found");
    }
    return 0;
}
目录
相关文章
|
4月前
|
人工智能
PTA-查找满足条件的所有整数
查找满足条件的所有整数
45 1
|
4月前
【每日一题Day159】LC1638统计只差一个字符的子串数目 | 枚举
【每日一题Day159】LC1638统计只差一个字符的子串数目 | 枚举
32 0
|
4月前
【每日一题Day278】LC2500删除每行中的最大值 | 排序+模拟
【每日一题Day278】LC2500删除每行中的最大值 | 排序+模拟
37 0
|
4月前
PTA-求奇数分之一序列前N项和
求奇数分之一序列前N项和
44 0
|
10月前
剑指offer JZ37数字在排序数组中出现的次数
剑指offer JZ37数字在排序数组中出现的次数
40 0
|
11月前
|
容器
华为机试HJ10:字符个数统计
华为机试HJ10:字符个数统计
|
11月前
|
Serverless
华为机试HJ62:查找输入整数二进制中1的个数
华为机试HJ62:查找输入整数二进制中1的个数
|
11月前
华为机试HJ84:统计大写字母个数
华为机试HJ84:统计大写字母个数
|
机器学习/深度学习 存储 算法
【每日一题Day78】LC1803统计异或值在范围内的数对有多少 | 字典树+容斥原理
不过如果在工程中,不考虑前缀匹配的话,基本上使用 hash 就能满足。如果考虑前缀匹配的话,工程也不会使用 Trie 。一方面是字符集大小不好确定,另外,对于个别的超长字符 Trie 会进一步变深。
80 0
【每日一题Day78】LC1803统计异或值在范围内的数对有多少 | 字典树+容斥原理
实现任意行数的杨辉三角
实现任意行数的杨辉三角
46 0
实现任意行数的杨辉三角