uva10474 简单排序查找 一次AC
2013-10-13 17:28
302 查看
题目很简单,加上读题20分钟一次AC。还是用到了快排qsort。
#include<iostream> #include<cstdlib> using namespace std; int cmp(const void* a,const void* b) { return *(int*)a-*(int*)b; } int main() { int n,q; int col=0; while(cin>>n>>q&&n!=0) { col++; int* data=new int ; for (int i=0;i<n;i++) { cin>>data[i]; } qsort(data,n,sizeof(data[0]),cmp); cout<<"CASE# "<<col<<":"<<endl; while(q--) { int query,index; index=0; cin>>query; for (int j=0;j<n;j++) { if (data[j]==query) { index=j+1; break; } } if (index==0) cout<<query<<" not found"<<endl; else cout<<query<<" found at "<<index<<endl; } delete data; } return 0; }
相关文章推荐
- uva10474 简单排序查找 一次AC
- 大理石在哪儿 (排序和查找) UVA - 10474
- 紫书章五 大理石在哪 UVA 10474(stl排序查找)
- 5_1 大理石在哪儿(UVa10474)<排序与查找>
- 紫书章五 大理石在哪 UVA 10474(stl排序查找)
- Where is the Marble? Uva_10474 ——最为简单的排序和检索
- 紫书章五 大理石在哪 UVA 10474(stl排序查找)
- UVa10474(排序和查找)
- 紫书章五 大理石在哪 UVA 10474(stl排序查找)
- 紫书章五 大理石在哪 UVA 10474(stl排序查找)
- UVA 10474-Where is the Marble?(排序查找在数字在新序列中的位置)
- 紫书章五 大理石在哪 UVA 10474(stl排序查找)
- 紫书章五 大理石在哪 UVA 10474(stl排序查找)
- 紫书章五 大理石在哪 UVA 10474(stl排序查找)
- UVA 10474 【排序与查找】
- UVA.10474 Where is the Marble ( 排序 二分查找 )
- uva 10474 Where is the Marble?(排序)
- uva 10474(排序,检索)
- POJ 1002 UVA 755 487--3279 电话排序 简单但不容易的水题
- 简单的查找与排序