contest1040专题

Contest1040 - 第三届“图灵杯”NEUQ-ACM程序设计大赛(个人赛) H: 橙子姐姐的梦 基数排序

问题 H: 橙子姐姐的梦 时间限制: 1 Sec  内存限制: 256 MB 提交: 427  解决: 68 [提交][状态][讨论版] 题目描述 橙子姐姐偷走了船长的宝藏并买下了n(1<n<=10^6)个城市,编号从1到n,第i个城市的价格为ai,(0<ai<=10^4,且为整数),但是这n个城市之间没有路,不是互相连通的,因此他请来了工程师zcx来帮他修路。橙子姐姐