九度OJ 1202

原创 2016年05月31日 15:38:51

题目意思是,输入n,表示n个数,然后输入这n个数,最后输出这从小到大的n个数。

这道排序题因为数量规模在1~100之间,所以几乎用所有的排序算法都不会超时,我这里用的是这样的方法,类似冒泡排序。

首先第一轮循环,将每一个数字与后面的数字进行比较,如果它的值比后面的值要大,则进行交换。否则顺序保持不变。这样在O(n^2)的数量级上就可求解出来。

这样一道简单的排序题,我还是wrong了两次,主体算法没有问题,问题出在没看清题目。题目要求可以输入多组数据,所以排完一组数之后要紧接着接受用户的第二次输入while(cin>>n)来实现。

#include <iostream>
using namespace std;

int main(){
    int n;
    int a[100];
    while(cin>>n){
        for(int i=0;i<n;i++){
            cin>>a[i];
        }
        for(int i=0;i<n-1;i++){
            for(int j=i+1;j<n;j++){
                int temp;
                if(a[i]>a[j]){
                    temp = a[i];
                    a[i] = a[j];
                    a[j] = temp;
                }
            }
        }
        for(int i=0;i<n;i++)
            cout<<a[i]<<" ";
        cout<<endl;
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

关于九度OJ 1202问题的再讨论

题目来源:http://ac.jobdu.com/problem.php?pid=1202 之前是升序排列,即输出结果是1 2 3 4 现在题目改为降序排序,即输出结果是4 3 2 1 第一种解...

九度OJ 1202 排序

题目描述:     对输入的n个数进行排序并输出。 输入:     输入的第一行包括一个整数n(1     接下来的一行包括n个整数。 输出:     可能有多...

九度OJ题目1202:排序

题目1202:排序 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述:     对输入的n个数进行排序并输出。 输入:     输入的第一行包括...

九度OJ 1202 排序

题目来源:http://ac.jobdu.com/problem.php?pid=1202 题目描述:对输入的n个数进行排序并输出。 输入:输入的第一行包括一个整数n(1<=n<=100)。 接下来...

九度OJ八皇后问题

九度-题目1202:排序 对输入的n个数进行排序并输出

闲来无事,做点题打发打发时间,在九度上从前到后按照难易度来做,一道排序题,用了sort函数,算是投机取巧,不过对于小题应该可以,练练题,虽然巨简单,不过摆正态度,一题一题来,(直接做lintcode和...

浙大oj1202Divide and Count

  • 2012-10-18 20:49
  • 722B
  • 下载

南邮 OJ 1202 字典序问题

字典序问题 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 267      ...

九度OJ-题目1513:二进制中1的个数

题目链接地址: 九度OJ-题目1513:二进制中1的个数 题目描述: 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 输入: 输入可能包含多个测试样例。 对于每个输入文件...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)