题意:       给你200w个人的年龄,年龄的范围是1-100,然后让你从小到大排序输出所有人的年龄,题目还特意强调输入文件限制25MB,题目内存限制2MB. 思路:      比较经典又简单的一个题目了,很早以前就见过了,我们可以开一个数组num[101]的,每来一个年龄a我们就num[a]++,最后输出num[1]个1,num[2]个2...就行了.              #include<stdio.h> #include<string.h> int num[105]…

典型的以空间换时间问题,思路非常重要! /* 员工年龄排序 员工可能有几万名,要求时间复杂度为O(n) 思路:员工的年龄必定在一个范围内,比方0-99,那么我们建立一个大小为100的辅助数组,然后遍历 员工年龄,取到一个年龄就将该年龄相应数组位置的值加1,终于数组中便保存了不同年龄的员工的个数 最后,打印数组就可以. by Rowandjj 2014/7/22 */ #include<iostream> using namespace std; #define MAX 100 void sor…

题目:对某个公司的人的年龄(0-99)进行排序,该公司的总人数为几万人.要求时间复杂度为O(n),可以辅助O(n)的空间. 思路:实现函数为void SortAge(int ages[],int len).辅助空间为一个整型数组timesOfAge[100],用来存放每个个年龄的人数(当满足i<len,如果age[i]<=99&&age[i]>=0时候,有timesOfAge[age[i]]++,i++).用一个嵌套的for对ages[],进行排序.外层用i来代表年龄上限…

题目地址:http://ac.jobdu.com/problem.php?pid=1374 题目描述: 公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1<= n<=1000000):代表公司内员工的人数. 输入的第二行包括n个整数:代表公司内每个员工的年龄.其中,员工年龄age的取值范围为(1<=age<=99). 输出: 对应每个…

题目描述: 公司现在要对所有员工的年龄进行排序,因为公司员工的人数非常多,所以要求排序算法的效率要非常高,你能写出这样的程序吗? 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行为一个整数n(1<= n<=1000000):代表公司内员工的人数. 输入的第二行包括n个整数:代表公司内每个员工的年龄.其中,员工年龄age的取值范围为(1<=age<=99). 输出: 对应每个测试案例, 请输出排序后的n个员工的年龄,每个年龄后面有一个空格. 样例输入: 5 43 2…

★   输入文件:AgeSort.in   输出文件:AgeSort.out   简单对比时间限制:1 s   内存限制:2 MB [题目描述] Mr.Zero(CH)喜闻乐见地得到了一台内存大大增强的 OI型 Apple Ⅱ,可以运行C,C++,和Pascal!为了炫耀这台高端的计算机,Mr.Zero决心将邻居们的年龄(0≤Age[i]≤120)统计后进行统计.但是,古董终究是古董,Mr.Zero拥有最多n个邻居(n≤2,400,000)但是计算机所能运行程序时的内存限制竟然达到了2MB.请你…

题意: 2e6个数,按从小到大的顺序输出; 思路: 计数排序; AC代码: #include <bits/stdc++.h> /* #include <vector> #include <iostream> #include <queue> #include <cmath> #include <map> #include <cstring> #include <algorithm> #include <c…

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAtMAAAJVCAIAAACTf+6jAAAgAElEQVR4nO3dO1Lj3NbG8W8Szj0QYg2kKSVkjKATJSYi74QqjYCALlLlb0BVJ5A5IzxD0Bfoti9r7Yssbxv4/6rrnBdb1l3aj5a27P/rAQAASvm/S88AAAD4QUgeAACgHJIHAAAoh+QBAADKIXkAAIBySB4AAKAckgcAACiH5AEAAMoheQAAgHJIH…

package com.swift; public class Same_Person_Test { public static void main(String[] args) { /* * Object判断是否是同一人 */ Person per1=new Person("zhangsan",30); Person per2=new Person("lisi",27); Person per3=new Person("lisi",27); S…

[本文链接] http://www.cnblogs.com/hellogiser/p/sort-ages-with-hashtable.html [题目] 某公司有几万名员工,请完成一个时间复杂度为O(n)的算法对该公司员工的年龄作排序,可使用O(1)的辅助空间. [分析] 排序是面试时经常被提及的一类题目,我们也熟悉其中很多种算法,诸如插入排序.归并排序.冒泡排序,快速排序等等.这些排序的算法,要么是O(n2)的,要么是O(nlogn)的.可是这道题竟然要求是O(n)的,这里面到底有什么玄机呢…