╥﹏╥...倒计时72天╥﹏╥...

复盘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<

你可能感兴趣的:(c++)