当前位置:编程学习 > C/C++ >>

九度OJ 题目1034:寻找大富翁

print?/*********************************  
 *    日期:2013-2-5 
 *    作者:SJF0115  
 *    题号: 九度OJ 题目1034:寻找大富翁 
 *    来源:http://ac.jobdu.com/problem.php?pid=1034 
 *    结果:AC  
 *    来源:2009年浙江大学计算机及软件工程研究生机试真题 
 *    总结: 
**********************************/   
#include<stdio.h>   
#include<stdlib.h>   
#include<string.h>   
  
int money[100001];//大富翁的财产   
//排序函数   
int cmp(const void *a,const void *b){  
    return *(int *)b - *(int *)a;  
}  
int main()  
{  
    int n,i,m;  
    //freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin);    
    while(scanf("%d %d",&n,&m)!=EOF && n != 0 && m != 0)  
    {  
        for(i = 0;i < n;i++){  
            scanf("%d",&money[i]);  
        }  
        //排序   
        qsort(money,n,sizeof(money[0]),cmp);  
        int index = n < m?n:m;  
        //输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.   
        for(i = 0;i < index;i++)  
        {  
            if(i == index-1){  
                printf("%d\n",money[i]);  
            }  
            else{  
                printf("%d ",money[i]);  
            }  
        }  
    }  
    return 0;  
}  
 
/********************************* 
 *    日期:2013-2-5
 *    作者:SJF0115 
 *    题号: 九度OJ 题目1034:寻找大富翁
 *    来源:http://ac.jobdu.com/problem.php?pid=1034
 *    结果:AC 
 *    来源:2009年浙江大学计算机及软件工程研究生机试真题
 *    总结:
**********************************/ 
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
 
int money[100001];//大富翁的财产
//排序函数
int cmp(const void *a,const void *b){
return *(int *)b - *(int *)a;
}
int main()
{
    int n,i,m;
//freopen("C:\\Users\\SJF\\Desktop\\acm.txt","r",stdin); 
    while(scanf("%d %d",&n,&m)!=EOF && n != 0 && m != 0)
    {
        for(i = 0;i < n;i++){
scanf("%d",&money[i]);
}
//排序 www.zzzyk.com
qsort(money,n,sizeof(money[0]),cmp);
int index = n < m?n:m;
//输出乌镇前m个大富翁的财产数,财产多的排前面,如果大富翁不足m个,则全部输出,每组输出占一行.
for(i = 0;i < index;i++)
{
if(i == index-1){
printf("%d\n",money[i]);
}
else{
printf("%d ",money[i]);
}
}
    }
    return 0;
}
 
补充:软件开发 , C++ ,
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,