zoukankan      html  css  js  c++  java
  • codevs 3129 奶牛代理商IX

    时间限制: 1 s
     空间限制: 32000 KB
     题目等级 : 白银 Silver
    题目描述 Description

        小X从美国回来后,成为了USACO中国区的奶牛销售代理商,专门出售质优价廉的“FJ”牌奶牛,因此生意很好。还记得那个巨大的牛棚吗?由于年久失修,牛棚被拆。她建了一个新的、现代化牛棚。这个牛棚采用数字化管理,因此每头奶牛都有一个编号i,第i头奶牛对应第i间牛棚。由于奶牛数量十分庞大,又打乱了顺序,所以必须由你进行升序排序。

        我们保证第N(2<=N<=1000000)头奶牛一定有且仅有一间牛棚住,且奶牛编号一定连续

        注意:奶牛编号是可能大于N、但一定是INT范围内的整数

     

    本周内将加强数据,坚决反对快排!

    输入描述 Input Description

    第一行:一个正整数N

    第二行:N头奶牛编号

    输出描述 Output Description

    奶牛编号升序排列

    样例输入 Sample Input

    10

    1 2 3 4 5 6 7 8 9 10

    样例输出 Sample Output

    1 2 3 4 5 6 7 8 9 10

    数据范围及提示 Data Size & Hint

    还是那句话,请搜索:奶牛代理商以获得更多信息;

    我们不推荐快排,原因见样例。

    如果你只读入N而不排序,试图偷懒的话,有你好看!

    注意:奶牛编号是可能大于N、但一定是INT范围内的整数

    {

    Build:G-308-2-F;

    副标题:回家;

    标签:这不需要!;

    冒泡居然能过。。PS: n<=1000000 。。
    #include <iostream>
    #include <cstdio>
    using namespace std;
    int N,a[1000001],i,j;
    int main()
    {
        scanf("%d",&N);
        for(i=1;i<=N;++i) scanf("%d",&a[i]);
        for(i=1;i<=N;++i)
        for(j=i+1;j<=N;++j)
        if(a[j]<a[i]) swap(a[j],a[i]);
        for(i=1;i<=N;++i)
        printf("%d ",a[i]);
        return 0;
    }
    我们都在命运之湖上荡舟划桨,波浪起伏着而我们无法逃脱孤航。但是假使我们迷失了方向,波浪将指引我们穿越另一天的曙光。
  • 相关阅读:
    mariadb配置双主多从
    mq系列rabbitmq-02集群+高可用配置
    mq系列rabbitmq-01简介,安装,api操作
    持续集成框架jenkins介绍02-持久集成git仓库+maven项目
    git仓库相关知识03-搭建远程仓库服务器
    RecyclerView瀑布流优化方案探讨
    Android实际开发bug大总结
    Android打造万能自定义阴影控件
    PagerAdapter深度解析和实践优化
    Java博客大汇总
  • 原文地址:https://www.cnblogs.com/ruojisun/p/6485902.html
Copyright © 2011-2022 走看看