头像

sugar

太平天国


访客:2741

离线:4个月前


活动打卡代码 AcWing 830. 单调栈

sugar
8个月前
#include <stdio.h>
#include <stdlib.h>
int main()
{
    int n=0;
    scanf("%d",&n);
    int a[100001];
    for(int i=0;i<n;i++)
    scanf("%d",&a[i]);
    printf("-1 ");
    int b=0,c=0;
    for(int i=1;i<n;i++)
    {
        b=0;
        for(int j=i-1;j>=c;j--)
        {
            if(a[j]<a[i])
           {
            printf("%d ",a[j]);
            b++;
            break;
           }
        }
        if(b==0)
        {
            printf("-1 ");
            c=i;
        }
    }
}



sugar
8个月前

C++ 代码

#include <iostream>
using namespace std;

int main()
{
    int a[10001][2][2];
    for(int i=0;i<10001;i++)
    {
        for(int j=0;j<2;j++)
        {
            for(int m=0;m<2;m++)
            a[i][j][m]=0;
        }
    }
    int n;
    cin >> n;
    for(int i=0;i<n;i++)
    {
        cin >> a[i][0][0] >> a[i][0][1] >> a[i][1][0] >> a[i][1][1];
    }
    int c,d;
    cin >> c >> d;
    int b[10001];
    for(int i=0;i<10001;i++)
    b[i]=0;
    for(int i=0;i<n;i++)
    {
        if(a[i][0][0]+a[i][1][0]>=c&&a[i][0][1]+a[i][1][1]>=d&&a[i][0][0]<=c&&a[i][0][1]<=d)
        b[i]=1;
        else
        b[i]=0;
    }
    for(int i=n;i>=0;i--)
    {
        if(b[i]==1)
        {
        cout << i+1 << endl;
        return 0;
        }

    }
    cout << "-1" << endl;
}


活动打卡代码 AcWing 78. 左旋转字符串

sugar
2019-06-01 16:11
class Solution {
public:
    string leftRotateString(string str, int n) {
        reverse(str.begin(), str.end());
        reverse(str.begin(), str.begin() + str.size() - n);
        reverse(str.begin() + str.size() - n, str.end());
        return str;
    }
};



sugar
2019-05-26 02:00
#include<stdio.h>
int fact(int n)
{
    int b[40];
    b[0]=1;
    b[1]=1;
    for(int i=0;i<40;i++)
    b[i]=b[i-1]+b[i-2];
    return b[n];
}
int main()
{
    int a;
    scanf("%d",&a);
    printf("%d",fact(a));
}


活动打卡代码 AcWing 804. n的阶乘

sugar
2019-05-26 01:54
#include<stdio.h>
int fact(int n)
{
    if(n)
    return(n*fact(n-1));
    else
    return 1;
}
int main()
{
    int a;
    scanf("%d",&a);
    printf("%d",fact(a));
}


活动打卡代码 AcWing 16. 替换空格

sugar
2019-05-26 01:38
class Solution 
{
public:
string replaceSpaces(string &str) 
{
string noi;
for (auto i:str)
if (i==' ')
noi+="%20";
else
noi+=i;
return noi;
}
};


活动打卡代码 AcWing 21. 斐波那契数列

sugar
2019-05-26 01:31
int Fibonacci(int n)
{
    int b[40]={0};
    b[0]=1;
    b[1]=1;
    int i;
    for(i=2;i<40;i++)
    {
        b[i]=b[i-1]+b[i-2];
    }
    if(n==0)
    return 0;
    else
    return b[n-1];
}


活动打卡代码 AcWing 84. 求1+2+…+n

sugar
2019-05-26 01:25
int getSum(int n)
{
    int sum=0;
    if(n!=0)
    sum=n+getSum(n-1);
    return sum;
}



sugar
2019-05-26 01:05
class Solution {
public:
    ListNode* deleteDuplication(ListNode* head) {
        auto dummy = new ListNode(-1);
        dummy->next = head;

        auto p = dummy;
        while (p->next) {
            auto q = p->next;
            while (q && p->next->val == q->val) q = q->next;

            if (p->next && p->next->next == q) p = p->next;
            else p->next = q;
        }

        return dummy->next;
    }
};



活动打卡代码 AcWing 807. 区间求和

sugar
2019-05-19 02:42
#include<stdio.h>
int main()
{
    int a,b;
    int c=0;
    scanf("%d %d",&a,&b);
    for(int i=a;i<=b;i++)
    {
        c=c+i;
    }
    printf("%d",c);
}