UVa 10474 Where is the Marble?

这个问题我是真醉了,描述的也不清楚。磨磨唧唧一大片,比阅读理解都难。

说白了就是排完序,然后找到该数的位置。

#include<iostream>
#include<algorithm>
using namespace std;
int main (){
    int N;//大理石个数
    int x = 0;
    while(cin>>N){
        int Q;//Q个问题
        cin>>Q;
        int *arr = new int[N];
        for(int i=0;i<N;i++){
            cin>>arr[i];
        }
        x++;
        int *Questions = new int[Q];
        for(int i=0;i<Q;i++){
            cin>>Questions[i];
        }
        if(N!=0){
            cout<<"CASE# "<<x<<":"<<endl;
            sort(arr,arr+N);
            for(int j=0;j<Q;j++){
                for(int i=0;i<N;i++){
                    if(arr[i]==Questions[j]){
                        cout<<Questions[j]<<" found at "<<i+1<<endl;
                        break;
                    }
                if(i==(N-1))cout<<Questions[j]<<" not found"<<endl;
                }
            }
        }
    }
}

 

原文地址:https://www.cnblogs.com/godoforange/p/10945737.html