鱼C论坛

 找回密码
 立即注册
查看: 4961|回复: 10

整数的排序

[复制链接]
发表于 2012-9-6 16:20:53 | 显示全部楼层 |阅读模式
5鱼币
输入测试数据不止一组,每组测试数据:
1)先输入无序序列的整数个数n;(n不超过1000000)
2)然后连续输入n个整数;
若n的值输入为0值,则输入结束.

输出与每组输入的测试数据相对应,输出其按从小到大排好序后的整数序列.
注意:每组输出占一行.

样例输入109 8 7 6 5 4 3 2 1 -1588 77 66 55 330
样例输出-1 1 2 3 4 5 6 7 8 933 55 66 77 88

点评

有鱼油给出方案,请尽快回复,有来有往才能得到更多的人帮助  发表于 2012-9-17 00:49
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
发表于 2012-9-6 16:52:52 | 显示全部楼层
#include<iostream>
#include<queue>
#include<vector>
#include<algorithm>
#include<cmath>
#include<map>
#include<stdio.h>
#include<cstring>


using namespace std;

int d[1000005];

int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
                for(int i=0;i<n;i++)scanf("%d",&d[i]);
                sort(d,d+n);
                printf("%d",d[0]);
                for(int i=1;i<n;i++)printf(" %d",d[i]);       
        }
    //system("pause");
    return 0;

}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2012-9-6 17:43:08 | 显示全部楼层
求用c写的   
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2012-9-6 19:24:56 | 显示全部楼层
#include<stdlib.h>
#include<stdio.h>

using namespace std;

int d[1000005];

int cmp(const void* a,const void* b)
{
        return  *(int*)a > *(int*)b ? 1 : -1; 
} 
         
int main()
{
    int n;
    while(scanf("%d",&n)==1)
    {
                for(int i=0;i<n;i++)scanf("%d",&d[i]);
                qsort(d,n,sizeof(int),cmp);
                printf("%d",d[0]);
                for(int i=1;i<n;i++)printf(" %d",d[i]);        
                printf("\n");
        }
    //system("pause");
    return 0;

}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2012-9-16 08:03:30 | 显示全部楼层
二楼前面定义那么多,真是头文件高手啊
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2012-10-18 10:34:18 | 显示全部楼层
自己写一个快速排序就可以了。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2012-10-18 18:14:54 | 显示全部楼层
上面是c语言吗,一调试怎么那么多错误。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-6-3 19:15:38 | 显示全部楼层
需要LOOKLOOK。。。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-6-5 10:59:12 | 显示全部楼层
围观一下     呵呵呵
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-1-21 20:17:27 | 显示全部楼层
学习一下
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-1-24 00:56:44 | 显示全部楼层
围观
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 07:30

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表