CSDN第26期周赛赛后总结（第一次AK）

前言

第一次AK记录与反思一下。

一、 等差数列

1、题目描述

一个等差数列是一个能表示成a, a+b, a+2b,..., a+nb (n=0,1,2,3,...)的数列。在这个问题中a是一个非负的整数b是正整数。 现给出三个整数分别表示等差数列的第一项a、最后一项、公差b求该 数列的和。
第一题给出首项末项公差问是否可以构成等差数列如果可以输出从首项到末项的和否则输出-1。

2、思路分析

如果可以构成等差则说明首项和末项之间相差整数倍公差所以据此来判断是否为等差数列而数列和可以利用等差数列求和公式首项+末项*公差/2求得。

3、代码详解

#include <iostream>
using namespace std;
long long a,b,la;
int main(){
    cin>>a>>la>>b;
    int t=la-a;
    if(t%b==0){
    cout<<(a+la)*(t/b+1)/2;
    }
    else{
    cout<<-1;
    }
    return 0;
}

二、阿波罗的魔力宝石

1、题目描述

在希腊神话中有一个神祗阿波罗。阿波罗拥有一枚能够使人变得更加聪明的神奇宝石。但是这枚宝石的魔力被封印在 了一个混乱的顺序中你需要通过排序的方法才能拥有这枚宝石的魔力。 给定一个长度为 N 的整数数组 A请你将数组 A中的元素进行 冒泡排序。该题目由CSDN用户【生产队的刘同学】提供。

2、思路分析

直接无脑sort()了输出排序序列即可。

3、代码详解

#include <iostream>
#include <algorithm>
using namespace std;
const int N=100010;
int n,a[N];
int main(){
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    sort(a,a+n);
    for(int i=0;i<n;i++){
        cout<<a[i]<<endl;
    }
   return 0;
}

三、任务分配问题

1、题目描述

小明手头上有n个问题每个问题都有一个数值表示这个问题的难度正好小明团队有n个人每个人都有一个数值表示这个人的能力 现在小明要把这 n个问题分配给每个人要求 能力更高的人分配到更高难度的问题。

2、思路分析

这道题是解题时间是最长的办法也不是很好但是过了。
方法先将问题难度的序列从大到小排序然后将输入的人和他们的编号存在了pair数组中first存第几个人second存能力大小然后根据能力从大到小排序如果能力相同按first排序均需要手写cmp函数。然后依次遍历每个人此时pair数组中能力是从大到小而且如果能力相同也是按照输入顺序排的所以此时依次将问题难度从大到小分配给他们即可将每个人处理问题的难度存入每个人的second中最后再按每个人的first排序最后按顺序输出每个人的second即可。

3、代码详解

#include <iostream>
#include <algorithm>
using namespace std;
typedef pair<int,int> PII;
const int N=100010;
int n,d[N];
PII p[N];
int cmpd(int A,int B){
    return A>B;
}
int cmpp(PII A,PII B){
    if(A.second==B.second){
       return A.first<B.first;
}
     return A.second>B.second;
}
int cmmp(PII A,PII B){
    return A.first<B.first;
}
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>d[i];
     }
    sort(d+1,d+n+1,cmpd);
    for(int i=1;i<=n;i++){
        p[i].first=i;
        cin>>p[i].second;
    }
    sort(p+1,p+n+1,cmpp);
    for(int i=1;i<=n;i++){
        p[i].second=d[i];
     }
     sort(p+1,p+n+1,cmmp);
     for(int i=1;i<=n;i++){
         cout<<p[i].second<<endl;
      }
     return 0;
}

四、单词逆序

1、题目描述

对于一个字符串请设计一个算法只在字符串的单词间做逆序调整也就是说字符串由一些由空格分隔的部分组成你需要将这些部分逆序。 给定一个原字符串A请返回 逆序后的字符串。
例
输入I love you
输出you love I

2、思路分析

输入用getline()直接输入string变量不接收空格。
方法如果遇到空格就截取上一个空格到当前空格之间的字符串需要有个变量来记录上一个空格的位置初始化此变量为0然后放进栈中。这时最后的一部分字符串没有放进栈中需要单独操作。然后依次弹出即是结果。

3、代码详解

#include <iostream>
#include <cstring>
#include <stack>
using namespace std;
const int N=10010;
string s,tmp;
stack<string> stk;
int k;
int main(){
    getline(cin,s);
    int ls=s.size();
    for(int i=0;i<ls;i++){
       if(s[i]==' '){
       tmp=s.substr(k,i-k);
       stk.push(tmp);
       k=i+1;
     }
    }
    tmp=s.substr(k,ls-k);
    stk.push(tmp);
    while(!stk.empty()){
         cout<<stk.top()<<' ';
         stk.pop();
    }
    return 0;
}

总结

对于基本输入输出技巧和STL相关操作还不是太熟练例如getline()、pair等相关操作还需要多加练习。