以往AcWing周赛第一题水题

第十五次周赛第一题:青蛙跳原题链接

题目:
以往AcWing周赛第一题水题_第1张图片
以往AcWing周赛第一题水题_第2张图片
AC代码:

#include 
using namespace std;
int main()
{
    long long T, k, a, b;
    cin >> T;
    while(T--)
    {
        long long x = 0;
        cin >> a >> b >> k;
        if(k%2 == 1)
        {
            x = x + a;
        }
        x = x + (a-b) * (k/2);
        cout << x << endl;
        
    }
    return 0;
}

第十四周周赛第一题:区间选数原题链接

以往AcWing周赛第一题水题_第3张图片
以往AcWing周赛第一题水题_第4张图片
AC代码:

#include
using namespace std;
int main()
{
    int T;
    cin >> T;
    int l1,r1,l2,r2;
    while(T--)
    {
        cin >> l1 >> r1 >> l2 >> r2;
        if(l1 == l2)    cout << l1 <<" "<< l1+1 << endl;
            else    cout << l1 <<" " <<  l2 << endl;
    }
    return 0;
}

第十二周周赛第一题:数组去重原题链接

以往AcWing周赛第一题水题_第5张图片
以往AcWing周赛第一题水题_第6张图片
AC代码:

#include 
#include 
#include 
using namespace std;

int main()
{
    int T;
    cin >> T;
    while(T--)
    {
        int n;
        cin >> n;
        vector<int> vec(n);
        for(int i = 0; i<n; i++)
            cin >> vec[i];
        map<int,int> mp;
        for(int i = n-1; i >=0; i--)
        {
            if(mp[vec[i]] == 0)
            {
                mp[vec[i]]++;
            }
            else vec.erase(vec.begin() + i);
        }
        cout << vec.size() << endl;
        for(int i = 0; i < vec.size(); i++)
        {
            if(i != vec.size()-1) cout << vec[i] << " ";
                else cout << vec[i] << endl;
        }
    }

    return 0;
}

你可能感兴趣的:(周赛,c++,算法,数据结构)