BASIC-13_蓝桥杯_数列排序

时间:2021-08-27 05:06:36

示例代码:

#include <stdio.h>
#include <stdlib.h>

int main(void)
{
  int n = 0 ;
  int i = 0 , j = 0 , min = 0;
  int *num ;
  scanf("%d",&n);
  num = (int*)malloc(sizeof(int)*n);
  for (i = 0 ; i < n ; i ++)
  {
    scanf("%d",&num[i]);
  }

  for (i = 0 ; i < n ; i ++)
  {
    min = i;
    for (j = i + 1 ; j < n ; j ++)
    {
      if (num[min] > num[j])
      {
        min = j;
      }
    }
    if (min != i)
    {
      num[i] = num[i] ^ num[min];
      num[min] = num[i] ^ num[min];
      num[i] = num[i] ^ num[min];
    }
  }

  for (i = 0 ; i < n ; i ++)
  {
    printf("%d ",num[i]);
  }
  printf("\n");

  free(num);
  num = NULL;
  return 0;
}

BASIC-13_蓝桥杯_数列排序的更多相关文章

  1. 蓝桥杯BASIC-13 数列排序

    问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式 第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000. 输 ...

  2. BASIC-4&lowbar;蓝桥杯&lowbar;数列特征

    示例代码: #include <stdio.h>#include <stdlib.h> int main(void){ int n = 0 ; int i = 0 ,  max ...

  3. ALGO-10&lowbar;蓝桥杯&lowbar;算法训练&lowbar;集合运算&lpar;排序&rpar;

    问题描述 给出两个整数集合A.B,求出他们的交集.并集以及B在A中的余集. 输入格式 第一行为一个整数n,表示集合A中的元素个数. 第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素. 第三行 ...

  4. &lbrack;蓝桥&rsqb; 基础练习 数列排序&lpar;java&rpar;

    问题描述 给定一个长度为n的数列,将这个数列按从小到大的顺序排列.1<=n<=200 输入格式 第一行为一个整数n. 第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000. 输 ...

  5. 蓝桥杯---波动数列(dp)(背包)(待解决)

    问题描述 观察这个数列: 1 3 0 2 -1 1 -2 ... 这个数列中后一项总是比前一项增加2或者减少3. 栋栋对这种数列很好奇,他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减 ...

  6. 蓝桥杯&lowbar;算法训练&lowbar;ALGO10&lowbar;集合运算

    这个题实际上思路是比较简单的,但是需要注意细节问题. 思路:读入数组之后进行排序,然后再求交.并.补集. 首先排序:(使用的是冒泡排序) #include<iostream> using ...

  7. 蓝桥杯&lowbar;算法训练&lowbar;区间k大数查询

    问题描述 给定一个序列,每次询问序列中第l个数到第r个数中第K大的数是哪个. 输入格式 第一行包含一个数n,表示序列长度. 第二行包含n个正整数,表示给定的序列. 第三个包含一个正整数m,表示询问个数 ...

  8. ALGO-39&lowbar;蓝桥杯&lowbar;算法训练&lowbar;数组排序去重

    问题描述 输入10个整数组成的序列,要求对其进行升序排序,并去掉重复元素. 输入格式 10个整数. 输出格式 多行输出,每行一个元素. 样例输入 样例输出 解题思路: 若输入的数字存在数组中,剔除,否 ...

  9. ALGO-119&lowbar;蓝桥杯&lowbar;算法训练&lowbar;寂寞的数

    问题描述 道德经曰:一生二,二生三,三生万物. 对于任意正整数n,我们定义d(n)的值为为n加上组成n的各个数字的和.例如,d()=++=, d()=++++=. 因此,给定了任意一个n作为起点,你可 ...

随机推荐

  1. sp&lowbar;executesql得到执行sql语句的返回值

    执行 sql语句,得到 变量的值 ' declare @Partition int; ); ); SET @SQLString = N'SELECT @RangeKeyOUT = $PARTITION ...

  2. easyui datagrid 键盘上下控制选中行

    扩展datagrid的一个方法keyCtr $.extend($.fn.datagrid.methods, { keyCtr : function (jq) {  return jq.each(fun ...

  3. UVALive 6523 Languages

    传送门 The Enterprise has encountered a planet that at one point had been inhabited. The only remnant f ...

  4. 使用git客户端获取shiro

    1.进入下载的目标文件夹右键( Git Bash Here )

  5. Hbase Shell命令

    1 启动HBase shell 2 HBase shell 命令 3 我们将以“一个学生成绩表”的例子来详细介绍常用的 HBase 命令及其使用方法. 这里 grad 对于表来说是一个列,course ...

  6. L2-008 最长对称子串 (25 分&rpar; (模拟)

    链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805067704549376 题目: 对给定的字符串,本题要求你输出 ...

  7. BZOJ&period;4144&period;&lbrack;AMPPZ2014&rsqb;Petrol&lpar;Kruskal重构树&rpar;

    BZOJ 看别人代码的时候发现哪一步都很眼熟,突然想起来,就在四个月前我好像看过还给别人讲过?mmp=v= 果然不写写就是容易忘.写了好歹忘了的时候还能复习呢(虽然和看别人的好像也没多少差别?). 首 ...

  8. 将对象序列化成XML字符串

    using System; using System.Collections.Generic; using System.Linq; using System.Web; using System.We ...

  9. nmon监控与 nmon analyser分析

    参考 https://www.cnblogs.com/wnfindbug/p/5719181.html 1.下载 nmon https://zh.osdn.net/projects/sfnet_nmo ...

  10. bzoj1492&sol;luogu4027 货币兑换 &lpar;斜率优化&plus;cdq分治&rpar;

    设f[i]是第i天能获得的最大钱数,那么 f[i]=max{在第j天用f[j]的钱买,然后在第i天卖得到的钱,f[i-1]} 然后解一解方程什么的,设$x[j]=\frac{F[j]}{A[j]*Ra ...