5 solutions
-
4
刚学的计数排序
#include<bits/stdc++.h> using namespace std; int arr[1110]; int main(){ string s; cin>>s; int len=s.size(); for(int i=0;i<len;i++) arr[(int)(s[i]-'a')]++; int maxx=0; for(int i=0;i<len;i++) if(arr[maxx]<arr[i]) maxx=i; cout<<char(maxx+'a')<<' '<<arr[maxx]; return 0; }
-
2
#include <bits/stdc++.h> using namespace std; int t[26],mx; char m; string s; int main(int argc, char **argv){ cin >> s; for (int i = 0;s[i];i++){ t[s[i] - 'a']++; } for (int i = 0;i < 26;i++){ if (t[i] > mx){ mx = t[i]; m = (char)(i + 'a'); } } printf("%c %d",m,mx); return 0; }
-
1
#include<bits/stdc++.h> using namespace std; string a; struct zf{ char c; int sum=0; }; bool cmd(zf x,zf y){ if(x.sum!=y.sum) return x.sum<y.sum; return x.c>y.c; } zf s[26]; int main(){ system("color F1"); cin>>a; for(int i=0;i<26;i++) s[i].c='a'+i; int t=a.size(); for(int i=0;i<t;i++){ for(int j=0;j<26;j++){ if(a[i]==s[j].c) s[j].sum++; } } sort(s,s+26,cmd); cout<<s[25].c<<' '<<s[25].sum<<"\n"; return 0; }
结构体排序秒了
-
-3
#include<bits/stdc++.h> using namespace std; int cn(char a){ return a-'a'; } char nc(int a){ return 'a'+a; } int a[26]; int main(){ string s; cin >>s; int len=s.size(); for(int i=0;i<len;i++) a[cn(s[i])]++; int max1=0,maxi=0; for(int i=0;i<26;i++) if(a[i]>max1){ maxi=i; max1=a[i]; } cout <<nc(maxi) <<" " <<max1; }
- 1
Information
- ID
- 673
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 3
- Tags
- # Submissions
- 91
- Accepted
- 48
- Uploaded By