关闭

九度OJ 1202

标签: 冒泡排序C++九度OJ
505人阅读 评论(0) 收藏 举报
分类:

题目意思是,输入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;
}


0
0
查看评论

【王道九度OJ】1202排序

//1202 #include int main() { int n; int buf[100]; while( scanf("%d", &n) != EOF ) //the main loop start { for(int i=0; i<n; ...
  • hahawhyha
  • hahawhyha
  • 2014-08-24 15:35
  • 731

九度OJ题目1202:排序

题目描述:     对输入的n个数进行排序并输出。 输入:     输入的第一行包括一个整数n(1     接下来的一行包括n个整数。 输出:     可能有多组测试数据,对于每组...
  • AdamChinaren
  • AdamChinaren
  • 2015-02-08 15:12
  • 420

九度OJ 1202

题目意思是,输入n,表示n个数,然后输入这n个数,最后输出这从小到大的n个数。 这道排序题因为数量规模在1~100之间,所以几乎用所有的排序算法都不会超时,我这里用的是这样的方法,类似冒泡排序。 首先第一轮循环,将每一个数字与后面的数字进行比较,如果它的值比后面的值要大,则进行交换。否则顺序保持...
  • Jaster_wisdom
  • Jaster_wisdom
  • 2016-05-31 15:38
  • 505

九度OJ-1202:排序

题目描述:     对输入的n个数进行排序并输出。 输入:     输入的第一行包括一个整数n(1     接下来的一行包括n个整数。 输出:     可能有多组测试数据,对于每组...
  • u012963208
  • u012963208
  • 2017-03-01 10:08
  • 66

九度OJ学习笔记 题目1023

#include #include #include using namespace std; struct student{ char num[7]; char name[9]; int score; }buf[100001]; bool cmp1(student a,student b){...
  • RQ_Wang
  • RQ_Wang
  • 2017-02-12 12:41
  • 355

九度OJ的使用

1.网址:ac.jobdu.com 2.如果以前是王道论坛的用户,直接输入那个账号和密码就行。   如果不是的话,可以在首页新注册一个。 3.做题:在首页上方第二栏“在线练习”中点击“题库”,题目列表就出来了。 4.题目的大体框架: (1)题目描述:会有一些小故...
  • sunwl_csdn
  • sunwl_csdn
  • 2016-07-13 22:27
  • 1185

九度oj1202--从大到小

#include&amp;lt;iostream&amp;gt; #include&amp;lt;algorithm&amp;gt; using namespace std; struct Rule{ bool operator()(const int &...
  • hongmeipopo73
  • hongmeipopo73
  • 2018-02-11 09:55
  • 15

九度OJ 1202 排序

题目链接:http://ac.jobdu.com/problem.php?pid=1202 题目分析: 简单的数字排序,注意输入输出格式就好。 源代码: #include #include using namespace std; int main() { int n...
  • wh921021
  • wh921021
  • 2013-05-17 17:00
  • 763

九度OJ 1026

题目描述: 输入两个不超过整型定义的非负10进制整数A和B(31-1),输出A+B的m (1 输入: 输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输入结束。 输出: 输出格式:每个测试用例的输出占一行,输出A+B的m进制数...
  • Jaster_wisdom
  • Jaster_wisdom
  • 2016-07-14 22:12
  • 745

【九度OJ】题目1001:A+B for Matrices

题目描述:     This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns...
  • wenjianmuran
  • wenjianmuran
  • 2015-09-13 02:16
  • 407
    个人资料
    • 访问:219500次
    • 积分:4262
    • 等级:
    • 排名:第8478名
    • 原创:220篇
    • 转载:18篇
    • 译文:0篇
    • 评论:77条
    最新评论