UVA 10474 - Where is the Marble?
2016-07-13 16:23
369 查看
UVA 10474 - Where is the Marble?
题目大意:给出一串数,给出要找的数,问要找的数在原先给出的数中第几大,并列的也参与解题思路:排序后找遍历一遍这个数组,然后看看要找的数在不在这个数组里,找到了输出位置最小的那个数
#include<cstdio> #include<cstring> #include<algorithm> int list[10000]; int cmp(const void*a,const void *b) { return *(int*)a-*(int*)b; } int main(){ int cases=1; int a,b; int fou; while(scanf("%d%d",&a,&b)&&a) { printf("CASE# %d:\n",cases++); memset(list,0,sizeof(list)); for(int i = 0 ;i < a;i++) scanf("%d",&list[i]); qsort(list,a,4,cmp); for(int i=0;i<b ;i++){ scanf("%d",&fou); for(int i=0;i<a ;i++) { if(list[i]==fou) { printf("%d found at %d\n",fou,i+1); break; } if(i==a-1) printf("%d not found\n",fou); } } } return 0; }
相关文章推荐
- Hyper-v和Vmware虚拟化比较
- 微软产品与各厂商的比较
- Spark环境搭建
- 部署Exchange2013
- 城市的多级联动
- Lync 地址簿同步知识点
- Android Settings(系统设置)源码分析(一)
- 部署LyncServer2013归档服务器
- LyncServer2013归档服务器部署之查看员工聊天记录
- 组策略应用之部署bginfo软件
- Lync Server 2013 的 Enterprise Edition 前端池部署中的服务器并置
- Qt学习之路(54): 自定义拖放数据对象
- 部署LyncServer2013之一 前期准备
- 部署LyncServer2013之二 扩展架构
- 部署LyncServer2013之三 创建拓扑
- 部署LyncServer2013之四 发布拓扑
- codechef May Challenge 2016 FORESTGA: Forest Gathering 二分
- Spring MVC 与ExtJS完美集成
- C# 定时器事件(设置时间间隔,间歇性执行某一函数,控制台程序)
- PHP学习(一)