acgo赛13前4题题解
2023-10-31 19:44:27
发布于：浙江
15阅读
0回复
0点赞
T1 题解
#include <bits/stdc++.h>
using namespace std;
in
t main(){
string a;
cin>>a;
int m=0,e=0,o=0,w=0;
for(int i=0;i<a.size();i++){
if(a[i]!='m'&&a[i]!='M'&&a[i]!='e'&&a[i]!='E'&&a[i]!='o'&&a[i]!='O'&&a[i]!='w'&&a[i]!='W'){
cout<<"NO";
return 0;
}
}
for(int i=0;;i++){
m++;
if(a[i]!='m'&&a[i]!='M'){
break;
}
}for(int i=m;;i++){
e++;
if(a[i]!='e'&&a[i]!='E'){
break;
}
}for(int i=e+m;;i++){
o++;
if(a[i]!='o'&&a[i]!='O'){
break;
}
}for(int i=o+e+m;i<a.size();i++){
if(a[i]!='w'&&a[i]!='W'){
break;
}
w++;
}
if(m+e+o+w==a.size())cout<<"YES";
else cout<<"NO";
return 0;
}
T2 题解
#include <iostream>
using namespace std;
int main()
{
int a,c=0;
cin>>a;
int b[100000];
for(int i=0;i<a;i++)cin>>b[i];
for(int i=1;i<a;i++){
if(b[i]>b[0])c++;
}
cout<<c+1;
return 0;
}
T3 题解
#include <iostream>
using namespace std;
int main()
{
int a,x=1,y=1,z=0;
cin>>a;
z=a-y-x;
while(1){
if(x%3!=0&&y%3!=0&&z%3!=0){
cout<<"YES"<<"\n"<<x<<" "<<y<<" "<<z;
return 0;
}
y++;
z=a-y-x;
}
cout<<"NO";
return 0;
}
T4 题解
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long a,c=0,h=0;
long long bb;
cin>>a>>bb;
long long b[100005];
c=0;
for(int i=1;i<=a;i++){
cin>>b[i];
h+=b[i];
}
sort(b+1,b+a+1);
for(int i=a;i>=1;i--){
//cout<<b[i];
if(bb>h){
cout<<c;
return 0;
}
c++;
h-=b[i];
}
return 0;
}
有帮助，赞一个