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 ...
最新文章
- Json 不同语言的使用
- 【MM模块】 External Services 外部服务
- 机器学习与R语言（原书第2版）》一1.4 实践中的机器学习
- 一步一步学习Servlet输出HelloServlet详解
- vc++.net 移植到 C#中的几点注意事项
- K8S认证、授权与准入控制(RBAC)详解
- centos7下安装oracle11gR2
- linux 防火墙检查
- 14_单引号和双引号
- 态度决定高度，高度决定命运。对自己要狠一点，再狠一点，因为，你要的比别人多，就必须付出得比别人多。
- 儿童用灯哪个品牌好?推荐专业的儿童护眼台灯
- 关于ca以及证书颁发的一些事
- Hello China V1.75版本运行截图
- 输入在第一行中给出一个正整数n（1）。第二行输入n个整数，用空格分开。在一行中输出最大值及最大值的最小下标，中间用一个空格分开。
- 老九学堂-删除重复值
- 如何用python解方程组_python如何解方程组
- iframe简单使用
- eclipse常见问题
- rj45管脚定义_“RJ45接口”定义标准是什么？
- 关于程序员背景做公众号的想法