题解啦啦啦~~

这大周呢，似乎好像没有刷几题哦。
所以，我要把历经千辛万苦做出的题目的思路、代码都贴出来!!!.

一、线性三元组

题目描述：

解：其实，我看到这个题目觉得它特别难。等到做了之后，发现它比前面几个题目都要简单。就是三重循环，每重循环都枚举s1,s2,s3。然后里面要判断s1-s2与s2-s3是否相等。而且要判断s1,s2,s3是否互不相同。然后找到一个就把s累加。但是这样找的会比答案多一倍，因为每三个数都会找两遍，所以枚举完了还要把s除以二。
所以代码如下：

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,a[35],i,j,k,s=0;
    cin>>n;
    for (i=1;i<=n;i++) cin>>a[i];
    for (i=1;i<=n;i++)
      for (j=1;j<=n;j++)
        for (k=1;k<=n;k++)//枚举
        {
            if ((i!=j)&&(j!=k)&&(a[i]-a[j]==a[j]-a[k]))//判断
              s++;//累加
        }
    cout<<s/2<<endl;
    return 0;
}

因为这道题的数据都比较小，所以用三重循环不会爆掉。

三、投票

题目描述：竞选时，要求选民在n个候选人中选择，n个人的名字为 A,B,C,D……连续n个大写字母，如果选择n个人名字之外的人员，则为废票。 统计时以输入’#’为结束标记。请按候选人的得票数目从大到小顺序输出候选人的名字及得票情况。

输入格式

第一行 n 为候选人个数（ n<=26,因为候选人的名字全是1位大写字母） 第二行为一行大写字母，最后一个字符为’#’，每个大写字母代表一张选票，选票个数<=2000.

输出格式

n行，从选票个数从大到小输出每个候选人的名字和票数。

解：
字符可以一个个的读入，也可以用字符串读入。在此我用的是一个个读入字符。首先输入的是候选人的数量。然后输入的字符是投的票数。要记录票数，可以开数组统计。我是开了一个结构体，p[i].ch是候选的名称，p[i].s是候选人的票数。这题还有要注意的是要按票数从大到小输出，如果票数一样要按字典序输出。所以在给结构体排序的时候就要写一个布尔函数。
所以代码如下：

#include<bits/stdc++.h>
using namespace std;
struct ps
{
    char ch;
    int s;
};
ps p[30];
bool mycmp(ps a,ps b)
{
    return ((a.s>b.s)||((a.s==b.s)&&(a.ch<b.ch)));
}
int main()
{
    int i,j,n,a[30]={};
    char c,sh='A';
    cin>>n;
    cin>>c;
    for (i=1;i<=30;i++) p[i].s=0;   
    for (i=1;i<=26;i++) p[i].ch=char(i+64);
    while (c!='#')
    {
        p[int(c-64)].s+=1;
        cin>>c;
    }
    sort(p+1,p+n+1,mycmp);
    for (i=1;i<=n;i++)
    {
        cout<<p[i].ch<<":"<<p[i].s<<endl;
    }
    return 0;
}