/fad
1183:
题目:
聪明的卡卡西帮助工人师傅们解决了难题,师傅们为了表示感谢,带领他们到了附近的西瓜地,请他们吃西瓜,正好看到农民伯伯正在给每个西瓜称重,每个西瓜的重量都记录在纸上,农民伯伯想知道这遍地的西瓜哪个重量的西瓜最多。卡卡西眼前一亮,大声的说:伯伯,让我来帮你完成吧!
代码:
桶:
#include<iostream>
typedef unsigned long long ull;
using namespace std;
int n,cnt,m,a[10001],t;
int main(){
cin>>n;
while(n--){
cin>>t;
a[t]++;
}
for(int i=1;i<=10000;i++){
if(a[i]>m){
m=a[i];
cnt=i;
}
}
cout<<cnt;
}
暴力:
#include<iostream>
typedef unsigned long long ull;
using namespace std;
int n,cnt,m,a[10001];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=10000;i++){
int tmp=0;
for(int j=1;j<=n;j++){
if(a[j]==i) tmp++;
}
if(m<tmp){
m=tmp;
cnt=i;
}
}
cout<<cnt;
}
1350
题目:
#include<iostream>
typedef unsigned long long ull;
using namespace std;
int n,cnt,m,a[100]{1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4};
int main(){
string s;
getline(cin,s)
;
for(int i=0;i<s.size();i++){
if(s[i]!=' ') cnt+=a[s[i]-'a'];
else cnt++;
}
cout<<cnt;
}