P1781 宇宙总统
题目背景
宇宙总统竞选
题目描述
地球历公元6036年,全宇宙准备竞选一个最贤能的人当总统,共有n个非凡拔尖的人竞选总统,现在票数已经统计完毕,请你算出谁能够当上总统。
输入输出格式
输入格式:
president.in
第一行为一个整数n,代表竞选总统的人数。
接下来有n行,分别为第一个候选人到第n个候选人的票数。
输出格式:
president.out
共两行,第一行是一个整数m,为当上总统的人的号数。
第二行是当上总统的人的选票。
输入输出样例
说明
票数可能会很大,可能会到100位数字。
n<=20
字符串排序,就是需要在记录序号,
用结构体就好了。
CODE[VS] 2780就是一个板子题。
但回去翻我写的那个题的blog,,好像粘错代码了。。
代码:
1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<algorithm> 5 #include<cstring> 6 using namespace std; 7 8 int n; 9 string c[22]; 10 11 struct node{ 12 string s; 13 int no; 14 }a[22]; 15 16 bool cmp(node x,node y) 17 { 18 int l1=x.s.size() ; 19 int l2=y.s.size(); 20 if(l1<l2) return 1; 21 if(l1==l2&&x.s <y.s ) 22 return 1; 23 return 0; 24 } 25 26 int main() 27 { 28 scanf("%d",&n); 29 for(int i=1;i<=n;++i) 30 { 31 cin>>a[i].s ; 32 a[i].no =i; 33 } 34 sort(a+1,a+n+1,cmp); 35 printf("%d\n",a[n].no ); 36 cout<<a[n].s; 37 return 0; 38 }
如果你不开心,那我就把右边这个帅傻子分享给你吧,
你看,他这么好看,那么深情的望着你,你还伤心吗?
真的!这照片盯上他五秒钟就想笑了。
一切都会过去的。