关注
//记录每个点左边的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;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
32521次浏览 253人参与
# 妈妈治愈了你哪些脆皮时刻 #
47482次浏览 360人参与
# 27届实习投递记录 #
114572次浏览 1256人参与
# 我的工作日记 #
207908次浏览 1829人参与
# 我的求职总结 #
512495次浏览 7094人参与
# 你投了多少家公司?进展是___ #
248186次浏览 1449人参与
# 大学生该如何认清当下的就业环境? #
178789次浏览 943人参与
# AI面会问哪些问题? #
134476次浏览 3458人参与
# 要毕业了,再不说就来不及了 #
6304次浏览 111人参与
# 我与AI的日常 #
10727次浏览 199人参与
# 27届求职交流 #
500171次浏览 4665人参与
# 如果公司降薪,你会跳槽吗? #
168804次浏览 972人参与
# 今年秋招还有金九银十吗 #
85093次浏览 518人参与
# 25届非技术实习投递记录 #
159382次浏览 1027人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
168729次浏览 916人参与
# 应届生应该先就业还是先择业 #
202311次浏览 945人参与
# 快手求职进展汇总 #
775664次浏览 7155人参与
# 你以为的实习VS真实的实习 #
144189次浏览 760人参与
# 你觉得什么岗位会被AI替代 #
65374次浏览 386人参与
# 你的秋招进行到哪一步了 #
2802954次浏览 23414人参与
查看15道真题和解析