Nothing for Nothing( 十 )

題目：Extra Element

题意：本题题意就是给你一个字符串，问你删除那一个数字使这个字符串为等差数列。
思路：就是从前面扫一遍，然后在从后面扫一遍。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 2e5+10;
int a[maxn];
int n;
map<int, int>mp;
int Check(int x, int y){
    int res = mp[a[1]], cn = 0;
    for(int i = 1; i <= n; i++){
        if(a[i] != x){
            cn++;
            res = mp[a[i]];
        }
        else x += y;
    }
    if(cn > 1)return -1;
    else return res;
}
int main(){

    scanf("%d", &n);
    for(int i = 1; i <= n; i++)scanf("%d",&a[i]), mp[a[i]] = i;
    sort(a+1, a+n+1);
    int ans1 = Check(a[1], a[2]-a[1]);
    int ans2 = Check(a[n]-(n-2)*(a[n]-a[n-1]), a[n]-a[n-1]);
    if(ans1 != -1)cout<<ans1<<endl;
    else if(ans2 != -1)cout<<ans2<<endl;
    else cout<<-1<<endl;
return 0;
}

题目：Email from Polycarp

题意：本题的题意就是给你两个字符串，S是标准串，而T是对比的串，由于键盘出现问题，所以在输入的时候键盘由于会随机出现问题，会导致按的字母出现的个数会增加，问你下面的字符是否是上面的输入的是上面的字符。
思路：本题就是纯模拟，如果S串的长度大于T的长度，一定是不可能的，否则呢通过模拟的方法详细见代码。
代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e6+10;
char a[maxn], b[maxn];
int main()
{
    int T;
    scanf("%d", &T);
    for(int i = 0; i < T; i++)
    {
        scanf("%s", a);
        scanf("%s", b);
        int flag = 0;
        int lena = strlen(a);
        int lenb = strlen(b);
        if(lena > lenb)printf("NO\n");//S的长度大于T的长度
        else
        {
            int i = 0, j = 0;
            while(i < lena && j < lenb)//如果当前位置相等
            {
                if(a[i] == b[j])i++, j++;
                else//
                {
                    if(b[j] == a[i-1])//和前面的相等
                    {
                        while(b[j] == a[i-1])j++;
                    }
                    else
                    {
                        flag = 1;
                        break;
                    }
                }
 
            }
            while(b[j] == a[i-1])j++;
            if(flag)printf("NO\n");
            else
            {
                if(i == lena && j == lenb)printf("YES\n");
                else printf("NO\n");
            }
        }
    }
    return 0;
}

题目：Exam in BerSU (easy version)

题意：为了使当前位置和加上前面位置的和小于等于M，当前位置至少去掉多少个数字。
思路：就是当前位置进行排序找到最小的几个数之和小于M-a[i],结果就是i-个数-1.
代码：

#include<bits/stdc++.h>
using namespace std;
vector<int>v;
const int maxn = 101;
int a[maxn];
int main(){
    int n, M;
    scanf("%d %d", &n, &M);
    for(int i = 1; i <= n; i++)scanf("%d", &a[i]);
    printf("0");
    //cout<<endl;
    for(int i = 2; i <= n; i++){
        int cn = 0;
        v.clear();
        for(int j = 1; j <= i-1; j++){
            v.push_back(a[j]);
        }
        sort(v.begin(), v.end());
        int tot = M - a[i], k = 0;
        for(int j = 0; j < v.size(); j++){
            k += v[j];
            if(k <= tot ){
                    cn++;
            }
            else break;
        }
        //cout<<i<<" "<<cn<<" "<<i-1-cn<<endl;
        printf(" %d", i-1-cn);
    }
}