Little Gyro and Sort(第二届中国计量大学ACM程序设计竞赛个人赛)

题目来源：
链接：https://ac.nowcoder.com/acm/contest/3190/A
来源：牛客网

示例1
输入
2
5
1 4 8 3 7
6
10000 9999 9998 9997 9996 9995

输出
1 3 4 7 8
9995 9996 9997 9998 9999 10000

说明
This problem has huge input data, use scanf instead of cin to read data to avoid time limit exceed.

这题着实比较坑，看见备注，我以为是给签到的，直接调用sort，都准备叉掉页面了，显示超时。于是我觉得可能要写快排，于是乎，又写了一波快排排序，搞心态的是，又超时。几乎接近自闭ing。最后才明白，这道题，用个for循环就可以解决。O（n）时间复杂度。
代码如下，思路看代码即可理解。

#include <iostream>
#include <cstdio>
#include <cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int main()
{int T;int a[100000];scanf("%d", &T);while (T--){memset(a, 0, sizeof(a));int n;int left = 100001;int right = 0;scanf("%d", &n);for (int i = 0; i < n; i++){int nn;scanf("%d", &nn);a[nn]++;if (left > nn)left = nn;if (nn > right)right = nn;}printf("%d", left);a[left]--;for (int i = left; i <= right; i++){if (a[i] >= 1){while (a[i]--)printf(" %d", i);}}cout << endl;}return 0;
}

Little Gyro and Sort(第二届中国计量大学ACM程序设计竞赛个人赛)相关推荐

第十七届中国计量大学程序设计竞赛 D Dessert Time
第十七届中国计量大学程序设计竞赛 D Dessert Time 题目描述 The party began, the greasy uncle was playing cards, the fat ot ...
第13届广东工业大学ACM程序设计大赛 C题平分游戏
第13届广东工业大学ACM程序设计大赛 C题平分游戏题目描述转眼间又过了一年,又有一届的师兄师姐要毕业了. 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人 ...
牛客网第十七届中国计量大学程序设计竞赛（同步赛）（重现赛）B题 Broken Pad 暴力+思维
题意: 给你两个01串,经过两种操作,1.直接让第一串经过操作变成目标串:2.可以点击空白处,即0的地方,使得操作串全部清空为0串,再变为目标串:最终比较两种方式,哪种需更少步骤,输出每步点击的位置. ...
第二届全国中医药院校大学生程序设计竞赛
目录 A 篮球队选拔 B 黑暗意志 C 调酒壶里的酸奶 D 过分的谜题 E 不存在的泳池 F fps游戏 G 流连人间的苏苏 H 路哥从不低头 (还没有写) I 闪闪发光 J 小C的数学问题 K 周期 ...
第13届广东工业大学ACM程序设计大赛
赛前听说这次比赛挺水(学校自己说的- -能是真的吗),区域赛铜牌水平,于是本蒟蒻慕名而去,最终果然被大牛血洗... https://www.nowcoder.com/acm/contest/90#qu ...
ICPC 山东省省赛刷题第十七届哈尔滨工程大学ACM程序设计竞赛牛客 AKE题补题
A:As long as I was by her side 题意:连续三个人的高度和是三的倍数,就说这三个人是"挺好的",一组数据进行排序,要求最多"挺好的" ...
参加第二届中国网络营销行业大会会议记录
前两天参加了巨推网举办的2016年第二届中国网络营销行业大会,大家都知道现在各种大会都充斥着广告,然而此次大会却少了很多广告,有了很多干货值得大家关注. 网络营销行业大会,到底什么是营销呢?营销是链接 ...
会议报名丨CSSNLP 2021第二届中国自然语言处理学生研讨会开放注册
注册官网:https://event.baai.ac.cn/activities/196 第二届中国自然语言处理学生研讨会(The China Student Symposium on Natural ...
第二届中国云计算应用论坛圆满落幕
文章讲的是第二届中国云计算应用论坛圆满落幕,2012年1月8日,由北京大学信息化与信息管理研究中心和北大CIO班教务办公室联合主办.CIO时代网承办.北达软协办的"第二届中国云计算应用论坛& ...
第二届中国云计算与SaaS学术会议征文通知
由中国通信学会支持,中国通信学会云计算与SaaS 专家委员会.中国通信学会普及与教育工作委员会共同主办,浙江大学电子服务研究中心.中国计量学院.浙江省自然科学基金委员会.杭州市电子商务与信息安全重点实 ...

Little Gyro and Sort(第二届中国计量大学ACM程序设计竞赛个人赛)

Little Gyro and Sort(第二届中国计量大学ACM程序设计竞赛个人赛)

Little Gyro and Sort(第二届中国计量大学ACM程序设计竞赛个人赛)相关推荐

最新文章

热门文章