复盘3.
19.0数字三角形 - 蓝桥云课 (lanqiao.cn)
#include
using namespace std;
const int N = 3e2 + 5;
#define int long long
const int inf = 0x3f3f3f3f;
int a[N][N],b[N][N];
void solve()
{
int n;
cin>>n;
for(int i=0;i>a[i][j];
}
}
b[0][0]=a[0][0];
for(int i=1;i
20.D-小红的中位数_牛客周赛 Round 29 (nowcoder.com)
#include
using namespace std;
const int N=1e5+5;
const int inf=0x3f3f3f3f;
int a[N],b[N];
void solve()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>a[i];
b[i]=a[i];
}
sort(b+1,b+n+1);
int p,q,r;
if(n&1)
{
p=b[n/2],q=b[n/2+1],r=b[n/2+2];
}
else
{
p=b[n/2],q=b[n/2+1];
}
if(n&1)
{
for(int i=1;i<=n;i++)
{
if(a[i]<=p)
{
printf("%.1f\n",(q+r)/2.0);
}
else if(a[i]==q)
{
printf("%.1f\n",(p+r)/2.0);
}
else
{
printf("%.1f\n",(p+q)/2.0);
}
}
}
else
{
for(int i=1;i<=n;i++)
{
if(a[i]<=p)
{
printf("%.1f\n",1.0*q);
}
else
{
printf("%.1f\n",1.0*p);
}
}
}
}
signed main()
{
ios_base::sync_with_stdio(false);
cin.tie(nullptr),cout.tie(nullptr);
solve();
return 0;
}
21.蓝桥杯2022年第十三届省赛真题-X进制减法 - C语言网 (dotcpp.com)
#include
using namespace std;
const int N=1e6+5;
const int inf=0x3f3f3f3f;
#define int long long
const int mod=1000000007;
int a[N],b[N];
void solve()
{
int n,ma,mb,sum=0;
cin>>n>>ma;
for(int i=ma;i>0;i--)cin>>a[i];
cin>>mb;
for(int i=mb;i>0;i--)cin>>b[i];
for(int i=ma;i>=2;i--)
{
int p=a[i-1]+1;
int q=b[i-1]+1;
int r=2;
sum=(sum+a[i]-b[i])*max({p,q,r})%mod;
}
sum+=a[1]-b[1];
cout<
参考:C语言蓝桥杯刷题:数字三角形_数字三角形c语言-CSDN博客
22.stl
1).B-装进肚子_牛客竞赛语法入门班数组栈、队列和stl习题 (nowcoder.com)
//注意点:不能ve3也为vector容器里面的,,,,不知道为啥,,这样就错,,,,
//法一:
#include
using namespace std;
const int N = 100005;
#define int long long
const int inf = 0x3f3f3f3f;
vectorve1(N),ve2(N);
int ve3[N];
void solve()
{
int n,k,sum=0;
cin>>n>>k;//所有,早上吃的
for(int i=0;i>ve1[i];sum+=ve1[i];}//早上
for(int i=0;i>ve2[i];ve3[i]=ve2[i]-ve1[i];}//晚上,晚上-早上
sort(ve3,ve3+n);
for(int i=n-1;i>=k;i--)//加上晚上要吃的
{
sum+=ve3[i];
}
cout<
using namespace std;
const int N = 100005;
#define int long long
const int inf = 0x3f3f3f3f;
vectorve1(N),ve2(N);
int ve3[N];
void solve()
{
int n,k,sum=0;
cin>>n>>k;
for(int i=0;i>ve1[i];
}
for(int i=0;i>ve2[i];
sum+=ve2[i];
ve3[i]=ve1[i]-ve2[i];
}
sort(ve3,ve3+n);
for(int i=n-1;i>=n-k;i--)
{
sum+=ve3[i];
}
cout<
2)D-[NOIP1998]拼数_牛客竞赛语法入门班数组栈、队列和stl习题 (nowcoder.com)
#include
using namespace std;
const int N = 3e2 + 5;
#define int long long
const int inf = 0x3f3f3f3f;
bool cmp(string str1,string str2)
{
return str1+str2>str2+str1;
}
string s[30];
void solve()
{
int n;
cin>>n;
for(int i=0;i>s[i];
}
sort(s,s+n,cmp);
for(int i=0;i
3).E-好串_牛客竞赛语法入门班数组栈、队列和stl习题 (nowcoder.com)
#include
using namespace std;
const int N = 3e2 + 5;
#define int long long
const int inf = 0x3f3f3f3f;
stackst;
void solve()
{
string s;
cin>>s;
bool flag=1;
for(int i=0;i
4).G-栈和排序_牛客竞赛语法入门班数组栈、队列和stl习题 (nowcoder.com)
#include
using namespace std;
const int N = 3e7 + 5;
#define int long long
const int inf = 0x3f3f3f3f;
int a[N],b[N];
stackst;
void solve()
{
int n;
int max1=-inf;
cin>>n;
int cn=0;
for(int i=0;i>a[i];
for(int i=n-1;i>=0;i--){max1=max(max1,a[i]);b[i]=max1;}
for(int i=0;ib[i+1])
{
cn++;
if(cn
5)H-吐泡泡_牛客竞赛语法入门班数组栈、队列和stl习题 (nowcoder.com)
*1*
#include
using namespace std;
#define ll long long
const int N=5e6+5;
const int inf=0x3f3f3f3f;
void solve()
{
string s;
while(cin>>s)
{
vectorst;
for(int i=0;i1)
{
char p=st.back();
st.pop_back();
char q=st.back();
st.pop_back();
if(p=='o'&&q=='o'){st.push_back('O');}
if(p!=q)
{
st.push_back(q);
st.push_back(p);
break;
}
}
}
vector::iterator it=st.begin();
for(it=st.begin();it!=st.end();it++)
{
cout<<*it;
}
cout<
*2*
#include
using namespace std;
#define ll long long
void solve()
{
string a;
while(cin>>a)
{
stackv;
for(int i=0;i1)
{
char m=v.top();
v.pop();
char n=v.top();
v.pop();
if(m==n&&m=='o')v.push('O');
if(m!=n)
{
v.push(n);
v.push(m);
break;
}
}
}
string h;
while(!v.empty())
{
h+=v.top();
v.pop();
}
reverse(h.begin(),h.end());
cout<