您的位置:首页 > 编程语言 > C语言/C++

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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  C++ acm uva 快排