
数据结构----排序
文章平均质量分 84
神探小小迪
回头看,呀!这代码是我以前写的啊,写的是啥啊~
展开
-
P1059 明明的随机数(桶排序)
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式:输入有2行,第1行为1个正整数,表示所生成的随机数的个数N第...原创 2018-05-04 21:06:50 · 433 阅读 · 0 评论 -
快速排序【模板】
标题:小哼买书标签:字符串模拟排序字符串处理详情:小哼的学校要建立一个图书角,老师派小哼去找一些同学做调查,看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的ISBN号(你知道吗?每本书都有唯一的ISBN号,不信话你去找本书翻到背面看看)。当然有一些好书会有很多同学都喜欢,这样就会收集到很多重复的ISBN号。小哼需要去掉其中重复的ISBN号,即每个ISBN号只保留一个,也就说同样的书...原创 2018-05-08 11:53:25 · 377 阅读 · 1 评论 -
P1781 宇宙总统
题目背景宇宙总统竞选题目描述地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。输入输出格式输入格式:president.in第一行为一个整数n,代表竞选总统的人数。接下来有n行,分别为第一个候选人到第n个候选人的票数。输出格式:president.out共两行,第一行是一个整数m,为当上总统的人的号数。第二行是当上...原创 2018-05-08 16:20:52 · 1261 阅读 · 0 评论 -
Codeforces 670C【排序+离散化】
题目链接:http://codeforces.com/problemset/problem/670/CMoscow is hosting a major international conference, which is attended by nscientists from different countries. Each of the scientists knows exactly...原创 2018-08-21 20:57:45 · 784 阅读 · 0 评论 -
HDU 2689 【归并排序求逆序对】
You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need. For example, 1 2 3 5 4,...原创 2018-09-26 23:36:58 · 187 阅读 · 0 评论