poj2371
来源:互联网 发布:手机赚钱软件排行 编辑:程序博客网 时间:2024/05/21 07:48
就一个排序,重温了一次快排。
#include <iostream>
using namespace std;
void Exchange(int arr[],int i,int j)
{
int tmp=arr[i];
arr[i]=arr[j];
arr[j]=tmp;
return;
}
int Partition(int arr[],int start,int end)
{
int pData=arr[end];
int i=start;
for(int j=start;j<end;j++)
{
if(arr[j]<pData)
{
Exchange(arr,j,i);
i++;
}
}
Exchange(arr,i,end);
return i;
}
void QSort(int arr[],int p,int r)
{
if(p>=r)return ;
int q=Partition(arr,p,r);
QSort(arr,p,q-1);
QSort(arr,q+1,r);
return ;
}
int main()
{
int n,k,index;
char str[4];
int arr[100001];
cin>>n;
for (int i=0;i<n;i++)
{
cin>>arr[i];
}
QSort(arr,0,n-1);
cin>>str;
cin>>k;
for(int i=0;i<k;i++)
{
cin>>index;
cout<<arr[index-1]<<endl;
}
return 0;
}
- POJ2371
- poj2371
- poj2371
- POJ2371
- POJ2371【水题】
- POJ2371:Questions and answers
- 1poj2371(简单排序)
- POJ2371#堆排
- 为什么个人聊天工具不适合用于企业内部通讯?
- WinDriver Blog 正式上線
- poj2255
- 3D脚本 maxscript入门教程
- JAVA功能代码《8》----Java创建图片的缩略图
- poj2371
- 存储过程
- winxp中无法正常查看chm帮助文件的解决办法(网上找的)
- JAVA功能代码《9》----Java发送HTTP请求和提取数据
- PHP扩展开发(1):快速入门(转载)
- JAVA功能代码《10》----Java获得目录列表
- Simplifying WCF: Using Exceptions as Faults
- js 兼容性之代码触发绑定的事件
- flash与字符串:去除重复字符串