关注
//记录每个点左边的G的个数(代码中数组b),包括该点,右边的R的个数(代码中数组f),不包括该点,然后
//然后找到b[i]+f[i]的最小值
#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main(int argc,char* argv[]){
string s("RGRGR");
cin>>s;
int n=(int)s.length();
int count_1=0;
vector<int> b(n,0);
vector<int> f(n,0);
for(int i=0;i<n;i++){
if(s[i]=='G')
count_1++;
b[i]=count_1;
}
int count_2=0;
for(int i=n-2;i>=0;i--){
if(s[i+1]=='R')
count_2++;
f[i]=count_2;
}
int mm=0x7FFFFFFF;
for(int i=0;i<n;i++){
if(b[i]+f[i]<mm){
mm=b[i]+f[i];
}
}
if(n==0) mm=0;
cout<<mm<<endl;
}
//暴力和比较优的都写了,作对比。
#include <iostream>
#include <string>
#include <vector>
using namespace std;
bool isTrue(long num){
if(num<10) return false;
else{
int a=0,b=0;
a=num%10;
b=(num/10)%10;
return a==b;
}
return false;
}
long count(long num){
if(num<10) return 0;
else{
long n100=num/100;
num=num%100;
long n1=num%10;
long n10=num/10;
long ans;
if(n1>=n10){
ans=n100*10+n10;
}
else{
ans=n100*10+n10-1;
}
return ans;
}
return 0;
}
int main(int argc,char* argv[]){
long L=0,R=0;
cin>>L>>R;
cout<<count(R)-count(L-1)<<endl;
long cnt=0;
for(long i=L;i<=R;i++){
if(isTrue(i))
cnt++;
}
cout<<cnt<<endl;
return 0;
}
//找到规律就好
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(int argc,char* argv[]){
int n=0;
cin>>n;
vector<int> mvec(n,0);
for(int i=0;i<n;i++){
cin>>mvec[i];
}
sort(mvec.begin(),mvec.end());
long ans=1;
for(int i=0;i<n;i++){
ans*=mvec[i]-i;
if(ans>1000000007){
ans=ans%1000000007;
}
}
cout<<ans<<endl;
}
查看原帖
点赞 评论
相关推荐
offer吸引力:我是不是撸
🦌昏了,28届都来了 点赞 评论 收藏
分享
牛客57762807...:简历同质化太严重了感觉
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
162345次浏览 2747人参与
# 长城汽车工作体验 #
12617次浏览 16人参与
# 牛客2025仙途报告 #
170次浏览 3人参与
# 你面试体验感最差/最好的公司 #
10957次浏览 185人参与
# 大家实习每天都在干啥 #
105744次浏览 569人参与
# 总结:哪家公司面试体验感最差 #
83068次浏览 387人参与
# 比亚迪工作体验 #
72604次浏览 275人参与
# 一人说一个提前实习的好处 #
6484次浏览 123人参与
# 秋招落幕,你是He or Be #
6600次浏览 148人参与
# 重来一次,你会对开始求职的自己说 #
4600次浏览 117人参与
# 实习没事做是福还是祸? #
11077次浏览 180人参与
# 今年你最想重开的一场面试是? #
2200次浏览 34人参与
# 团建是“福利”还是是 “渡劫” #
5516次浏览 131人参与
# 你小心翼翼的闯过多大的祸? #
9143次浏览 130人参与
# 运营来爆料 #
71519次浏览 450人参与
# 长鑫存储求职进展汇总 #
52043次浏览 240人参与
# 招聘要求与实际实习内容不符怎么办 #
144023次浏览 869人参与
# 工作中听到最受打击的一句话 #
4027次浏览 81人参与
# 如何排解工作中的焦虑 #
246322次浏览 2268人参与
# 大厂VS公务员你怎么选 #
72932次浏览 666人参与
曼迪匹艾公司福利 124人发布