前言
第一次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等相关操作还需要多加练习。
