Codeforces Round #713

又是该LL用int了，什么时候才能不犯病啊。

A：水题，让你找出3个以上的数组中不同的那个数

　　我是直接分情况。

#include<iostream>
#include<vector>
using namespace std;
const int N=110;
int a[N];
int main(void){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=1;i<=n;i++){
            cin>>a[i];
        }
        int t=a[1];
        for(int i=2;i<=n;i++){
            if(a[i]!=t){
                if(i==2){
                    if(a[2]==a[3]){
                        cout<<1<<endl;
                    }else{
                        cout<<2<<endl;
                    }
                }else{
                    cout<<i<<endl;
                }
                break;
            }
        }
    }
    return 0;
}

 

 

B：给你一个带两个*的矩阵，输出带四个*的矩阵，其中4个*组成一个矩形。

　　保证a在b的上面，直接分成四种情况。

#include<iostream>
#include<vector>
#define x first
#define y second
using namespace std;
const int N=500;
char s[N][N];
int main(void){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        for(int i=0;i<n;i++) cin>>s[i];
        pair<int,int> a,b;
        int cnt=0;
        for(int i=0;i<n;i++)
            for(int j=0;j<n;j++)
                if(s[i][j]=='*'){
                    if(cnt==0)
                        a={i,j},cnt++;
                    else
                        b={i,j};
                }
        if(a.x>b.x) swap(a,b);
        if(a.x!=b.x&&a.y!=b.y){
            s[a.x][b.y]='*';
            s[b.x][a.y]='*';
        }else if(a.x==b.x){
            if(a.x==0){
                s[n-1][a.y]='*';
                s[n-1][b.y]='*';
            }else{
                s[0][a.y]='*';
                s[0][b.y]='*';
            }
        }else if(a.y==b.y){
            if(a.y==0){
                s[a.x][n-1]='*';
                s[b.x][n-1]='*';
            }else{
                s[a.x][0]='*';
                s[b.x][0]='*';
            }
        }
        for(int i=0;i<n;i++){
            for(int j=0;j<n;j++)
                cout<<s[i][j];
            cout<<endl;
        }
    }
 
    return 0;
}

 

C：待补充。

 

D：sum代表全部的和，sum=2(a1+...+an)+x

　　枚举每一个bi，假设他是x，然后找是否存在一个不等于 i 的 (sum-bi)/2 的值

　　若存在则bi等于x，找到的数等于a[n+1]

　　找不等于i的(sum-bi)/2的值是因为一个数不能既是x又是b[n+1]

#include<iostream>
#include<vector>
#include<map>
using namespace std;
typedef long long LL;
const LL N=2e5+10;
LL a[N];
int main(void){
    LL t;
    cin>>t;
    while(t--){
        LL sum=0;
        LL n;
        cin>>n;
        map<LL,LL> mp;
        for(LL i=1;i<=n+2;i++){
            cin>>a[i];
            mp[a[i]]++;
            sum+=a[i];
        }
        LL t1=-1,t2=-1;
        for(LL i=1;i<=n+2;i++){
            LL tmp=sum-a[i];
            if(tmp%2==0&&((mp[tmp/2]==1&&a[i]!=tmp/2)||mp[tmp/2]>=2)){
                t1=a[i],t2=tmp/2;
            }
        }
        if(t1==-1&&t2==-1){
            cout<<-1<<endl;
        }else{
            for(LL i=1;i<=n+2;i++){
                if(a[i]==t1){
                    t1=-1;
                    continue;
                }
                if(a[i]==t2){
                    t2=-1;
                    continue;
                }
                cout<<a[i]<<" ";
            }
            cout<<endl;
        }
    }
    return 0 ;
}