UVA10474-弹珠在哪里

最新推荐文章于 2019-08-05 00:56:00 发布

原创最新推荐文章于 2019-08-05 00:56:00 发布 · 520 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

240 篇文章

订阅专栏

本文提供了一个简单的C++程序示例，该程序使用qsort进行数组排序，并实现了一个线性查找算法来搜索特定元素。通过这个例子，可以了解基本的排序和查找操作。

#include <iostream>
#include <cstdlib>
using namespace std;
int com (const void *a,const void *b)
{
    return *(int *)a - *(int *)b;
}
int main ()
{
    int n, m, num = 0;
    while(cin>>n>>m)
    {
        if(!n&&!m)break;
        num++;
        cout<<"CASE# "<<num<<":"<<endl;
        int a[n];
        for(int i = 0; i < n; i++)
        cin>>a[i];
        qsort(a,n,sizeof(a[0]),com);
        while(m--)
        {
            int b, flag = 0;
            cin>>b;
            for(int i = 0 ; i < n; i++)
            {
                if(a[i] == b){flag = 1;cout<<b<<" found at "<<i+1<<endl;break;}
            }
            if(!flag)
            cout<<b<<" not found"<<endl;
        }

    }
    return 0;
}

此题是十足的水题，一遍A掉，算法简单，没什么收获。