宇宙总统
题目描述
地球历公元 6036 年,全宇宙准备竞选一个最贤能的人当总统,共有 n n n 个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。
输入格式
第一行为一个整数 n n n,代表竞选总统的人数。
接下来有 n n n 行,分别为第一个候选人到第 n n n 个候选人的票数。
输出格式
共两行,第一行是一个整数 m m m,为当上总统的人的号数。
第二行是当上总统的人的选票。
输入输出样例
输入 #1
5
98765
12365
87954
1022356
985678
输出 #1
4
1022356
提示
票数可能会很大,可能会到 100 100 100 位数字。
1 ≤ n ≤ 20 1 \leq n \leq 20 1≤n≤20。
1.题意解析
看完提示就知道,这题要用高精度来做。为了方便,我们可以使用字符串存储高精度整数。
首先定义一个结构体candidate
,储存每位候选人的票数和编号。
struct candidate//储存竞选人的信息
{
string x;//用字符串储存票数
int num;//序号
}a[30];
然后就是定义排序规则了。大部分人会写出这样的代码:
bool cmp(candidate a,candidate b)
{
return a.x>b.x;
}
输入上面的测试样例,输出
1
98765
这是因为,在string
的比较中,只会逐位比较每一个字符的字典序(即大小)。然而,正整数的大小比较规则如下:
1.如果a的位数大于b,则a>b。
2.否则进行逐位比较。
那我们应该怎么办呢?很简单,只需要加一个位数的特判就行了。
bool cmp(candidate a,candidate b)
{
if(a.x.length()==b.x.length())//位数相同比字典序
return a.x>b.x;
return a.x.length()>b.x.length();
}
2.AC代码
#include<bits/stdc++.h>
using namespace std;
struct candidate//储存竞选人的信息
{
string x;//用字符串储存票数
int num;//序号
}a[30];
bool cmp(candidate a,candidate b)
{
if(a.x.length()==b.x.length())//位数相同比字典序
return a.x>b.x;
return a.x.length()>b.x.length();
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].x,a[i].num=i;
sort(a+1,a+n+1,cmp);//排序
cout<<a[1].num<<endl<<a[1].x;
return 0;
}
3.扩展
3.1.重载>
如果没学过运算符重载或map映射就可以先离开了。
我们可以对candidate
类型的>
重载实现比较大小的功能,这里不过多赘述。
#include<bits/stdc++.h>
using namespace std;
struct candidate//储存竞选人的信息
{
string x;//用字符串储存票数
int num;//序号
}a[30];
bool operator>(candidate a,candidate b)//重载candidate类型的>
{
if(a.x.length()==b.x.length())//位数相同比字典序
return a.x>b.x;
return a.x.length()>b.x.length();
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
cin>>a[i].x,a[i].num=i;
sort(a+1,a+n+1,greater<candidate>());//从大到小排序
cout<<a[1].num<<endl<<a[1].x;
return 0;
}
3.2.map映射
我们也可以使用map映射每个票数的选票。这里也不啰嗦了,直接给出代码。
#include<bits/stdc++.h>
using namespace std;
bool cmp(string a,string b)//别忘记我前面讲的
{
if(a.length()==b.length())//位数相同比字典序
return a>b;
return a.length()>b.length();
}
int main()
{
int n;
string a[30];
map<string,int>m;//映射
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
m.insert(make_pair<string,int>(a[i],i));//插入
}
sort(a+1,a+n+1,cmp);//排序
cout<<m[a[1]]<<endl<<a[1];//输出
return 0;
}
喜欢就订阅此专辑吧!
【蓝胖子编程教育简介】
蓝胖子编程教育,是一家面向青少年的编程教育平台。平台为全国青少年提供最专业的编程教育服务,包括提供最新最详细的编程相关资讯、最专业的竞赛指导、最合理的课程规划等。本平台利用趣味性和互动性强的教学方式,旨在激发孩子们对编程的兴趣,培养他们的逻辑思维能力和创造力,让孩子们在轻松愉快的氛围中掌握编程知识,为未来科技人才的培养奠定坚实基础。
欢迎扫码关注蓝胖子编程教育