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);
    }
}