USTC 1122：Millionaire Rank List
传送门：http://acm.ustc.edu.cn/ustcoj/problem.php?id=1122
Time Limit: 1000ms
Memory Limit: 131072kb
Description
In the wild universe, there lives a race of clever creature. They have high level civilization and control a lot of planets.
As we human, some of us are very rich and the public like to know who are the Top 10. As a journalist of a famous new paper, you are asked to write a program to get the top 10 list.
Input
The input contains only one test case.
The first line contains one integer N (10 <= N <= 1,000,000), which means there are N rich people in the race. The following N lines each contains a integer Mi (Mi >= 0), which means the money of the i-th person.
But as they are universal millionaires, they are very rich, which means the amount of their money can be as large as 10^25.【强迫症要说一下这里我加了一个符号
Note that Mi may have preceding zeros.
Output
Output 10 lines, containing the money of the richest 10 people in descending order. Delete the preceding zeros if they once have.
Sample Input
11
1
2
3
4
5
6
7
8
9
10
15
Sample Output
15
10
9
8
7
6
5
4
3
2
题目大意：把最大的10个数找出来
坑点：they are VERY rich, which means the amount of their money can be as large as 10^25，而且还有前导零
思路：大数+部分排序
嘛。。今天上课老师说了这个08年的合肥赛区【弱校专场2333【final的学校不能参加，题目戳我萌点不知道是怎么回事！于是就滚来做了
5号去找小光聊了个天，最近任务大概就下来了QAQ做好【首先得做得出来】之后要挂学校网站上供老师下载好紧张啊2333做不好老师不满意的话哈哈哈哈哈哈反正先等任务下来吧。。现在三层架构都有点混乱不过还好能建起来的地步，15号就是下周五漫展好激动啊卧槽！又能见到小伙伴了！又要见到比我小得多的coser了好紧张啊哈哈哈哈哈哈小学生说我小哈哈哈哈哈哈展子穿浴衣好厚一定会热成狗QAQ
顺便说一下！今天寝室买的洗衣机到了好棒！！！我和竹竹千辛万苦总算…还是不能用，水龙头太粗了插不进进水管2333
看我扯蛋好玩么？
#include<iostream>
#include<stdio.h>
#include<string>
#include<algorithm>
using namespace std;
string m[1000000];
bool cmp(string a,string b)
{int i,lenA=a.length(),lenB=b.length();if(lenA!=lenB)return lenA>lenB;for(i=0;i<lenA;i++){if(a[i]!=b[i])return a[i]>b[i];}
}
int main()
{int n,i,cnt;char temp[30];scanf("%d",&n);for(i=0;i<n;i++){cnt=0;scanf("%s",temp);while(temp[cnt++]=='0');m[i]=temp+cnt-1;}partial_sort(m,m+10,m+n,cmp);for(i=0;i<10;i++)cout<<m[i]<<endl;return 0;
}USTC 1122：Millionaire Rank List相关推荐
- 信息学奥赛一本通 1122：计算鞍点 | OpenJudge NOI 1.8 05:计算鞍点
[题目链接] ybt 1122:计算鞍点 OpenJudge NOI 1.8 05:计算鞍点 [题目考点] 1. 二维数组 2. 求最大最小值 [思路及题解代码] 解法1: 遍历各行,先找到这一行的最 ...
- 信息学奥赛一本通（1122：计算鞍点）
1122:计算鞍点 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 25538 通过数: 14389 [题目描述] 给定一个5×55×5的矩阵,每行只有一个 ...
- Hadoop准备篇之（一）：Page Rank算法初探
为什么会将Page Rank放在hadoop学习笔记里,是因为hadoop课程第一周就重点提到了Google当年三大论文(GFS, Map-Reduce和Big Table)以及hadoop思想的来源 ...
- 推荐实践：新一代Rank技术在阿里巴巴定向广告推荐系统中的应用与实践
猜你喜欢 0.2021年轻人性生活调研报告1.如何搭建一套个性化推荐系统?2.从零开始搭建创业公司后台技术栈3.2021年9月份热门报告免费下载4.微博推荐算法实践与机器学习平台演进5.腾讯PCG推荐 ...
- 知识图谱链接预测时的评估指标：mean rank和hit@10 。
链接预测是用来预测三元组(h,r,t)中缺失实体h,t或r的任务,对于每一个缺失的实体,模型将被要求用所有的知识图谱中的实体作为候选项进行计算,并进行排名,而不是单纯给出一个最优的预测结果. 在测试阶 ...
- 推荐系统入门：作为Rank系统的推荐系统（协同过滤）
知乎:如何学习推荐系统? 知乎:协同过滤和基于内容的推荐有什么区别? 案例:推荐系统实战? 数据准备:实现推荐栏位:重构接口:后续优化. 简书:实现实时推荐系统的三种方式?基于聚类和协同过滤:基于S ...
- 信息学奥赛一本通C++语言——1122：计算鞍点
[题目描述] 给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点.鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值. 例如:在下面的例子中(第4行第1 ...
- 计算机二级excel成绩排名函数,计算机二级Office：Excel-large,rank,if,weekday函数
那我们开始今天的教程吧 1.第一个排序函数,使用[数据]-[排序]功能也可以对数据进行排序,但是如果数据进行了更改,排序不会发生相应的改变. 2.使用排序函数rank,当输入这个函数时,可以看到上面出 ...
- 挑战程序设计竞赛：Millionaire
文章目录 题目大意 解题思路 代码 题目大意 解题思路 离散化思想: 首先对金钱分阶段进行离散化,如果只有一轮的情况下,容易知道有三个阶段: 当有两轮的时候,也可以知道,有五个阶段: 当轮数为 M M ...
最新文章
- 如何用php实现分页效果
- 2008.04.14狼图腾
- 工作中的一次linux防范ddos***___转载
- 几个简单的shell脚本
- Java自动部署maven_Maven+Tomcat8 实现自动化部署的方法
- mysql group和order_mysql 用 group by 和 order by同时使用
- Vue路由开启keep-alive缓存页面
- 前端学习（2590）：前端权限的菜单控制
- Web应用运行在pywebview在窗口
- 做实体行业现在难吗？
- Python Flask Web 第二课 —— 请求-响应循环
- 指针和字符串，数组和字符串（1）
- JNI_OnLoad
- 产品配件类目税目分类_2018商品和服务税收分类编码表
- DB2 表字段值变更记录
- 交通规划软件功能分析
- 对话韩寒父子：“韩寒是我得意的笔名”
- c c 语言写的四六级词汇系统,2020年6月英语四级考试大纲词汇：C
- 为什么有很深的windows基础还是不能动摇linux半步
- NAS系列 硬件组装