天天看點

【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;
}