zoukankan      html  css  js  c++  java
  • 洛谷P1781——宇宙总统(高精度排序)

    题目描述

    地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竟选总统,现在票数已经统计完毕,请你算出谁能够当上总统。

    输入输出格式

    输入格式:

    第一行为一个整数n,代表竞选总统的人数。

    接下来有n行,分别为第一个候选人到第n个候选人的票数。

    输出格式:

    共两行,第一行是一个整数m,为当上总统的人的号数。

    第二行是当上总统的人的选票。

    输入输出样例

    输入样例#1:
    5
    98765
    12365
    87954
    1022356
    985678
    
    输出样例#1:
    4
    1022356

    说明

    票数可能会很大,可能回到100位数字。

    n<=20

    使用vector<string>,再写个cmp函数,轻松解决。

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 vector<string> vote,flag;
     4 int cmp(string a,string b)
     5 {
     6     if(a.length()!=b.length())
     7         return a.length()>b.length();
     8     return a>b;
     9 }
    10 int main()
    11 {
    12     int n;
    13     cin>>n;
    14     string str;
    15     for(int i=0;i<n;i++)
    16     {
    17         cin>>str;
    18         vote.push_back(str);
    19         flag.push_back(str);
    20     }
    21     int ans;
    22     sort(vote.begin(),vote.end(),cmp);
    23     for(int i=0;i<n;i++)
    24     {
    25         if(flag[i]==vote[0])
    26         {
    27             ans=i;break;
    28         }
    29     }
    30     cout<<ans+1<<endl<<vote[0]<<endl;
    31     return 0;
    32  } 
  • 相关阅读:
    windows 远程连接报错
    这30类CSS选择器 你必须记在脑袋里!
    Print to the console in django without UnicodeEncodeErrors
    基于md5的解决js,css缓存问题for django
    Django开发经验
    vscode常用的插件
    点击时添加不同的类
    jQuery 点击空白,隐藏元素
    多功能日历插件:Kalendae
    jQuery中的data()方法
  • 原文地址:https://www.cnblogs.com/YingZhixin/p/6498084.html
Copyright © 2011-2022 走看看