大理石在哪?(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; } |
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 如何打造一个高并发系统?
· .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 简明教程