大理石在哪?(Where is the Marble?,UVa 10474)

参考:ACM紫书 第五章 P108 【排序与检索】

 

下面的代码中有些 提示性输出,想Ac 需删除提示性输出语句,读者自行修改。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 10000;
 
int main(void)
{
    int n,q,numarr[maxn],i,x,p,Case=0;
    while(scanf("%d%d",&n,&q)==2 && n)
    {
        printf("CASE# %d:\n",++Case);
        for(i=0; i<n; i++)
        {
            scanf("%d",&numarr[i]);
        }
        sort(numarr,numarr+n);
        while(q--)
        {
            scanf("%d",&x);
 
            printf("%d--%p\n",*numarr,numarr);
            printf("%d--%p\n",*lower_bound(numarr,numarr+n,x),lower_bound(numarr,numarr+n,x));
 
            p=lower_bound(numarr,numarr+n,x)- numarr;
            printf("p = %d\n",p);
            if(numarr[p]==x)printf("%d found at %d\n",x,p+1);
            else printf("%d not found\n",x);
        }
    }
    return 0;
}

  

posted @   马丁黄瓜啊  阅读(295)  评论(0编辑  收藏  举报
(评论功能已被禁用)
编辑推荐:
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
阅读排行:
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
· 语音处理 开源项目 EchoSharp
· drools 规则引擎和 solon-flow 哪个好?solon-flow 简明教程
点击右上角即可分享
微信分享提示