模拟赛

A

大意：给你一串任意的序列，可以通过任意改变他们的位置，问最后能否严格单调递增。

思路：sort一遍，检查是否有相等的项

AC代码：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;



void solve(){
  int n;
  cin >> n;
  
  vector<int> a(n + 1);
  for(int i = 1; i <= n; i ++) cin>> a[i];
  
  sort(a.begin() + 1 ,a.end());
  
  for(int i = 1; i < n; i++){
    if(a[i] == a[i + 1]){
      cout << "no\n";
      return;
    }
  }
  
  cout << "yes\n";
}

int main(){
  cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);

  int t;
  cin >> t;
  while(t--) solve();
  
  
  return 0;
}

B

题目大意：

原字符串a

变化后的字符串b

叫你 找回原来的字符串a

变化的要求：将a串  两两拉开，得到b串

ac代码：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;


void solve(){
  string b;
  cin >> b;
  
  
  string a;
  for(int i = 0 ; i < b.size(); i ++){ //遍历b串，求a串
    if(i == 0 || i == b.size() - 1) {
      a += b[i];
    }else{
      a += b[i];
      i++;
    }
  }
  
  cout << a << endl;
}

int main(){
  cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);

  int t;
  cin >> t;
  while( t--) solve();
  
  
  return 0;
}

C

大意：

给你一串数字序列a

询问是否可以变成字符串序列

变换规则：相同的数字，必须变成相同的字母。变成哪个字母是任意。

思路：检查所有相等的数字，对应变成的字母必须相等。否则就是no

AC代码：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;


void solve(){
  int n;
  cin >> n;//输入n
  
  vector<int> a(n + 1);
  for(int i = 0; i < n ;i ++) cin >> a[i]; //读取第一行数字序列
  
  
  
  string b; //读取string
  cin >> b;
  
  
  for(int i = 0; i < n; i ++ ){
    for(int j = i; j < n; j ++){
      if(a[i] == a[j] && b[i] != b[j]) { //当前数字和后面的数字相等，必须变成同一个字母
        cout << "no\n";
        return;
      }
    }
  }
  
  cout << "yes\n";
  
  
}

int main(){
  cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
  int t;
  cin >> t;
  while(t--) solve();
  
  
  return 0;
}

D

题目大意：

求2个下标和最大。 要求这两个下标对应的值必须互质。

思路：去掉重复元素，拿到最大下标。O方暴力找质数，维护一个最大下标和ans

AC代码：

#include <bits/stdc++.h>
#define endl '\n'
using namespace std;

bool tag[1000 + 5];
int sp_max[1000 + 5];

int gcd(int a, int b){
  if(b) return gcd(b, a % b);
  return a;
}

void solve(){
  int n;
  cin >> n;
  
  memset(tag, 0, sizeof tag);
  memset(sp_max, 0, sizeof sp_max);
  
  vector<int> a(n + 1);
  for(int i = 1;i <= n; i ++) cin >> a[i];//输入数据
  
  
  //去掉重复元素，保留下标最大值
  for(int i = 1; i <= n ;i ++){
    tag[a[i]] = true;
    sp_max[a[i]] = i;
  }
  
  vector<int> b; //将出现过的值，添加到数组里
  for(int i = 1; i <= 1000; i ++){
    if(tag[i]) b.push_back(i);
  }
  
  int ans = -1;
//  暴力搜索，这1000个数据
  for(int i = b.size() - 1; i >= 0; i --){
    for(int j = b.size() - 1; j >= 0; j --){
      //判断，i j 对应的元素，互质
      if(gcd(b[i], b[j]) == 1) {
        //互质
        ans = max(ans, sp_max[b[i]] + sp_max[b[j]] );
      }
    }
  }
  cout << ans << endl;
  
  
}

int main(){
  cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);
  int t;
  cin >> t ;
  while(t--) solve();
  
  
  return 0;
}

E

题目大意：

给一个x序列，代表餐厅的价格

给一个y序列，代表这些人兜里有多少钱

询问，这些人两两组队或者多人组队，最多可以去这些餐馆多少天？

思路：用yi-xi排序， 左边得到的是穷人，数组右边的是富人。富人能带一个穷人就算赢一天。

AC代码：

#include <bits/stdc++.h>

#define rep(i, a, b) for(int i = a; i <= b; i ++)
#define endl '\n'
#define x first
#define y second
using namespace std;
typedef pair<int, int> pii;
const int N = 2e5 + 5, INF = 0x3f3f3f3f;
//函数内初始化数组={}

struct node{
  int x, y, substract;
}a[100005];

bool cmp(struct node &a, struct node &b){
  return a.substract < b.substract;
}

void solve(){
  int n;
  cin >> n;
  for(int i = 1; i <= n; i ++) cin >> a[i].x;
  for(int j = 1; j <= n; j ++) cin >> a[j].y;
  for(int i = 1; i <= n; i ++) a[i].substract = a[i].y - a[i].x;//输入数据，求出yi - xi的差值
  
  
  sort(a + 1, a + 1 + n, cmp);
  
  
  //双指针扫描
  int ans = 0;
  for(int i = 1, j = n; i < j; i ++){
    if(a[i].y + a[j].y >= a[i].x + a[j].x) {
      ans ++;
      j --;
    }
  }
  
  
  cout << ans << endl;
  
  
}

int main(){
  cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);

  int t;
  cin >> t;
  while(t--) solve();
  
  
  return 0;
}