UVA10474-5.1-Where is the Marble?

最新推荐文章于 2022-01-18 15:51:31 发布

原创最新推荐文章于 2022-01-18 15:51:31 发布 · 221 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva

本文介绍了一道UVA在线评测系统的题目UVA10474的解题思路，该题要求对一组乱序的整数进行排序，并找出特定数值的位置。文章详细解释了如何使用C++标准库中的sort函数进行排序，以及如何利用lower_bound函数来确定数值的位置。

UVA10474-5.1-Where is the Marble?
题目描述：
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=835&problem=1415&mosmsg=Submission+received+with+ID+18650520
这个题其实就是给出一组乱序的数，问从小到大排序后某个数是否存在，如果存在，存在于什么位置。
题目分析：
就像题目说的，排序和查找。
这一章主要讲C++，这是第一题，接触到了C++的两个函数，排序函数sort和查找函数lower_bound.
排序函数

void sort(RanIt first, RanIt last);

输入数组首地址和结束地址区间，进行排序。
但是不知道为什么我取其中一段区间并不给我排序=。=
从网上找的一篇讲sort的博客：http://blog.youkuaiyun.com/fly_yr/article/details/18894549

查找函数：

 lower_bound( number, number + 8, 3) - number

同样首地址，结束地址，要查找的数，==但是对于返回值我还是有点奇怪=、=
http://blog.youkuaiyun.com/niushuai666/article/details/6734403

给出代码：

#include <iostream>
#include <cstdio>
#include<algorithm>
using namespace std;

int main()
{
    int n,a;
    //int i,
    int num[10010];
    int mark=0;
    while(scanf("%d%d",&n,&a)!=EOF&&n)
    {   mark++;
        int i;
        for(i=0;i<n;i++)
        {
            scanf("%d",&num[i]);
        }
        sort(num,num+n);
        printf("CASE# %d:\n",mark);
        while(a--)
        {
            int x;
            scanf("%d",&x);
            int answer=lower_bound(num,num+n,x)-num;
           // printf("%d\n",answer);
            if(num[answer]==x)
                printf("%d found at %d\n",x,answer+1);
            else
                printf("%d not found\n",x);
        }
    }
    return 0;
}