专栏首页小樱的经验随笔简化版桶排序操作模版

简化版桶排序操作模版

 1 //简化版的桶排序,时间复杂度为O(2*(m+n))->O(m+n)
 2 //处理的问题:随机输入几组数,对这几组数进行自动排序操作(从小到大或从大到小排序)
 3 #include <bits/stdc++.h>
 4 using namespace std;
 5 inline int read()
 6 {
 7     int x=0,f=1;
 8     char ch=getchar();
 9     while(ch<'0'||ch>'9')
10     {
11         if(ch=='-')
12             f=-1;
13         ch=getchar();
14     }
15     while(ch>='0'&&ch<='9')
16     {
17         x=x*10+ch-'0';
18         ch=getchar();
19     }
20     return x*f;
21 }
22 inline void write(int x)
23 {
24     if(x<0)
25     {
26         putchar('-');
27         x=-x;
28     }
29     if(x>9)
30     {
31         write(x/10);
32     }
33     putchar(x%10+'0');
34 }
35 int a[11];//储存1~10中某个数出现的次数
36 
37 
38 int main()
39 {
40     for(int i=1;i<=10;i++)
41     {
42         int x;
43         cin>>x;
44         a[x]++;
45     }
46     //从小到大排序
47     /*
48     for(int i=1;i<=10;i++)
49     {
50         for(int j=1;j<=a[i];j++)//打印1~10中某个数出现的次数,出现几次打印几次
51         {
52             cout<<i<<" ";
53         }
54     }
55     */
56     //从大到小排序
57     for(int i=10;i>=1;i--)
58     {
59         for(int j=1;j<=a[i];j++)
60         {
61             cout<<i<<" ";
62         }
63     }
64     return 0;
65 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • BZOJ 1083: [SCOI2005]繁忙的都市【Kruscal最小生成树裸题】

    1083: [SCOI2005]繁忙的都市 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2925  Sol...

    Angel_Kitty
  • POJ 1804 Brainman(5种解法,好题,【暴力】,【归并排序】,【线段树单点更新】,【树状数组】,【平衡树】)

    Brainman Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 1057...

    Angel_Kitty
  • 并查集(个人模版)

    并查集: 1 int find(int a) 2 { 3 int r=a; 4 while(f[r]!=r) 5 ...

    Angel_Kitty
  • 回旋星空

          题目链接: https://www.nowcoder.com/acm/contest/90/E

    Ch_Zaqdt
  • 【每日算法Day 70】图解算法:小学生都会的数块数问题,你会吗?

    在由 1 x 1 方格组成的 N x N 网格 grid 中,每个 1 x 1 方块由 /、\ 或空格构成。这些字符会将方块划分为一些共边的区域。

    godweiyang
  • 快速傅里叶变换FFT& 数论变换NTT

    0(000)2(010)4(100)6(110),1(001)3(011)5(101)7(111)

    饶文津
  • HDUOJ-----1556Color the ball

    Color the ball Time Limit: 9000/3000 MS (Java/Others)    Memory Limit: 32768/327...

    Gxjun
  • 2017icpc beijing-I题-Colored Nodes

    题意:给出n个点m条边 然后每个时间点,与这个位置相连的所有点就会变成这个点的颜色 比如时间1的时候就是以这个位置相连的点2 变成1的颜色同理如下,通过2个循环...

    逐梦的青春
  • 最大连续子序列和(最大子数组和)四种最详细的解法

    解法1:穷举暴力法 枚举左端点跟右端点,然后遍历更新所有的子序列和,最终得到结果就是最大的

    杨鹏伟
  • 0-1背包

    问题描述:       给定n种物品和一背包,物品i的重量是wi,其价值为vi,背包的容量为C。问应如何选择装入背包的物品(物品不能分割),使得装入背包中物品...

    用户1154259

扫码关注云+社区

领取腾讯云代金券