九度OJ 1034 寻找大富翁
来源:互联网 发布:索尼和夏普电视 知乎 编辑:程序博客网 时间:2024/04/29 10:51
#include<stdio.h>#include<string.h> int a[100010];int aux[100010];void swap(int *a,int *b){ int t=*a; *a=*b; *b=t;}int partition(int a[],int l,int h){ int i=l; int j=h+1; int v=a[l]; while(1){ while(a[++i]>v)if(i==h)break; while(a[--j]<v)if(j==l)break; if(i>=j)break; swap(&a[i],&a[j]); } swap(&a[l],&a[j]); return j;}void q_sort(int a[], int l,int h){ if(l>=h)return; int j=partition(a,l,h); q_sort(a,l,j-1); q_sort(a,j+1,h);}void merge(int a[],int l,int mid,int h){ int i=l; int j=mid+1; for(int k=l;k<=h;++k) aux[k]=a[k]; for(int k=l;k<=h;++k){ if(i>mid)a[k]=aux[j++]; else if(j>h)a[k]=aux[i++]; else if(aux[i]>aux[j])a[k]=aux[i++]; else a[k]=aux[j++]; }}void m_sort(int a[],int l,int h){ if(h<=l)return ; int mid=l+(h-l)/2; m_sort(a , l , mid); m_sort(a,mid+1,h); merge(a,l,mid,h);}int main(int argc, char *argv[]){ int n,m; while(scanf("%d%d",&n,&m)==2) { memset(a,0,sizeof(a)); if(n==0&&m==0)return 0; for(int i=0;i<n;++i) scanf("%d",&a[i]); m_sort(a,0,n-1); for(int i=0;;++i) { if(m)printf("%d",a[i]); m--; if(m)printf(" "); if(m==0)break; } printf("\n"); } return 0;} /************************************************************** Problem: 1034 User: kirchhoff Language: C Result: Accepted Time:30 ms Memory:1696 kb****************************************************************/
0 0
- 九度OJ 题目1034:寻找大富翁
- 九度OJ 1034 寻找大富翁
- 九度OJ题目1034:寻找大富翁
- 九度OJ-题目1034 寻找大富翁
- 九度OJ—题目1034:寻找大富翁
- 九度OJ 1034:寻找大富翁 (排序)
- 九度OnlineJudge之1034:寻找大富翁
- 九度:题目1034:寻找大富翁
- 题目 1034 寻找大富翁 九度OnlineJudge
- 九度1034:寻找大富翁 <优先队列>
- 九度oj 题目1034:寻找大富翁 【ZJU2009考研机试题4】
- 九度 Online Judge 算法 刷题 题目1034:寻找大富翁
- 九度OJ 1035 09浙大真题之优先队列堆排序之《寻找大富翁》
- 题目1034:寻找大富翁
- 题目1034:寻找大富翁
- 题目1034:寻找大富翁
- 题目1034:寻找大富翁
- 题目1034:寻找大富翁
- 九度OJ 1031 xxx定律
- 微信朋友圈卖东西为何这么火热
- html前台validation的使用,表单提交验证
- JXPath(1.3)的简单示例
- iOS开发的一些奇巧淫技
- 九度OJ 1034 寻找大富翁
- 《PCI express体系架构导读》读书笔记一
- getResource()和getResourceAsStream以及路径问题
- struts2遇到的问题
- heartbeat及相关组件的安装
- php中的PDO使用详解
- 关于苹果APNS推送机制中各生成文件(CSR、证书、Provisioning文件)的关系的梳理,以及各种坑
- UML类图中会涉及到的一些概念、关系
- poj1603 floyd算法入门