头像

差一点


访客:6775

离线:8个月前



差一点
8个月前

题目描述

给定一个长度为N的整数数列,输出每个数左边第一个比它小的数,如果不存在则输出-1。

算法1

C++ 代码

#include <iostream>

using namespace std;

const int N = 100010;

int n;
int a[N];
int stk[N], top;

int main()
{
    cin >> n;
    for (int i = 0; i < n; i ++ ) cin >> a[i];

    for (int i = 0; i < n; i ++ )
    {
        while (top > 0 && stk[top] >= a[i]) top -- ;
        if (top > 0) printf("%d ", stk[top]);
        else printf("-1 ");
        stk[ ++ top] = a[i];
    }

    return 0;
}

算法2

C++ 代码

blablabla



差一点
9个月前

c++代码

#include <iostream>

using namespace std;

int main()
{
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    cout << "DIFERENCA = "<< a * b - c * d;
}



差一点
9个月前
#include <iostream>

using namespace std;

int main()
{
    double a, b, c;
    cin >> a >> b >> c;
    printf("MEDIA = %.1lf\n", (a * 2 + b * 3 + c * 5)/(2 + 3 + 5));
    return 0;
}



差一点
9个月前

题目描述

给定你一个球体的半径R,请你计算球体的体积。
计算球体的公式为
V=(4/3)∗π∗R的3次方.
π取3.14159。


算法1

C++ 代码

#include <iostream>

using namespace std;

int main()
{
    int r;
    double p = 3.14159;
    cin >> r;
    printf("VOLUME = %.3lf\n", (4 / 3.0) * p * r * r * r);
    return 0;
}



差一点
9个月前

题目描述

读取两个浮点数A和B的值,对应于两个学生的成绩。
请你计算学生的平均分,其中A的成绩的权重为3.5,B的成绩的权重为7.5。
成绩的取值范围在0到10之间,且均保留一位小数。


C++ 代码

#include <iostream>

using namespace std;

int main()
{
    float a, b;
    cin >> a;
    cin >> b;
    printf("MEDIA = %.5f\n", (a * 3.5 + b * 7.5) / (3.5 + 7.5));
    return 0;
}



差一点
9个月前

题目描述

读取两个整数值。
在此之后,计算它们的乘积并将结果存储在名为PROD的变量中。


C++ 代码

#incldue <iostream>

using namespace std;

int main()
{
    int a, b;
    cin >> a;
    cin >> b;
    cout << "PROD=" << a * b << endl;
    return 0;
}



差一点
9个月前

题目描述

计算圆的面积的公式定义为A=πR2
请利用这个公式计算所给圆的面积。
π的取值为3.14159。


C++ 代码

#include <iostream>

using namespace std;

int main()
{
    double r, p = 3.14159;
    cin >> r;
    printf("A=%.4lf\n", r * r * p);
    return 0;
}


活动打卡代码 AcWing 829. 模拟队列

差一点
10个月前
#include <iostream>

using namespace std;

const int N = 100010;

int m;
int q[N], hh, tt = -1;

int main()
{
    cin >> m;

    while (m -- )
    {
        string op;
        int x;

        cin >> op;
        if (op == "push")
        {
            cin >> x;
            q[ ++ tt] = x;
        }
        else if (op == "pop") hh ++ ;
        else if (op == "empty") cout << (hh <= tt ? "NO" : "YES") << endl;
        else cout << q[hh] << endl;
    }


    return 0;
}


活动打卡代码 AcWing 826. 单链表

差一点
10个月前
#include<cstdio>
#include<iostream>

using namespace std;

const int maxn=101000;
struct node{    //point即指针,data就是需要维护的数据
    int point,data;
}a[maxn];
int head,cnt;    //head即头指针,cnt即内存池计数器

void H(int x)
{
    a[++cnt].data=x;
    a[cnt].point=a[head].point;
    a[head].point=cnt;
}

void D(int k)
{
    if(!k) head=a[head].point;
    a[k].point=a[a[k].point].point;
}

void I(int k,int x)
{
    a[++cnt].data=x;
    a[cnt].point=a[k].point;
    a[k].point=cnt;
}

int main()
{
    head=0;
    cnt=0;
    a[head].data=0;
    int T;
    cin>>T;
    while(T--){
        string s;
        cin>>s;
        switch(s[0]){
            case 'H':
            int a;
            cin>>a;
            H(a);
            break;
            case 'D':
            int b;
            cin>>b;
            D(b);
            break;
            case 'I':
            int c,d;
            cin>>c>>d;
            I(c,d);
            break;

        }
    }
    int t=a[head].point;
    while(t)
    {

        cout<<a[t].data<<' ';
        t=a[t].point;
    }
    return 0;
}


活动打卡代码 AcWing 828. 模拟栈

差一点
10个月前

```#include [HTML_REMOVED]

using namespace std;

const int N = 100010;

int m;
int stk[N], tt;

int main()
{
cin >> m;
while (m – )
{
string op;
int x;

    cin >> op;
    if (op == "push")
    {
        cin >> x;
        stk[ ++ tt] = x;
    }
    else if (op == "pop") tt -- ;
    else if (op == "empty")
    {
        if (tt) puts("NO");
        else puts("YES");
    }
    else cout << stk[tt] << endl;
}

return 0;

}
```