九度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 排序

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

九度OJ题目1202:排序

题目1202:排序 时间限制:1 秒 内存限制:32 兆 特殊判题:否 题目描述:     对输入的n个数进行排序并输出。 输入:     输入的第一行包括...
  • zpy2073
  • zpy2073
  • 2017年04月12日 21:26
  • 75

九度OJ八皇后问题

  • 2013年04月09日 23:47
  • 3KB
  • 下载

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

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

浙大oj1202Divide and Count

  • 2012年10月18日 20:49
  • 722B
  • 下载

南邮 OJ 1202 字典序问题

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

九度OJ 1107 搬水果 -- 哈夫曼树 2011年吉林大学计算机研究生机试真题

题目地址:http://ac.jobdu.com/problem.php?pid=1107 题目描述:     在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆...
  • JDPlus
  • JDPlus
  • 2014年01月23日 16:48
  • 1182

九度oj 题目1165:字符串匹配

时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:3972 解决:1413 题目描述:     读入数据string[ ],然后读入一个短字符串。要求查找string[ ]中...
  • wedkjh2
  • wedkjh2
  • 2017年03月06日 11:23
  • 100

题目1198:a+b 九度OJ

题目1198:a+b 时间限制:1 秒 内存限制:32 兆 特殊判题:否 提交:10212 解决:3598 题目描述: 实现一个加法器,使其能...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:九度OJ 1202
举报原因:
原因补充:

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