蓝桥杯刷题记录——贪心3（防御力）（附带sort函数的整理）

题目：3.防御力 - 蓝桥云课 (lanqiao.cn)

时间：2024/2/12

花了一个小时理解题目意思，但是我知道在注意力集中的情况下10分钟就够了可能还不需要，只是在过程中不断的看手机，分心，在这里要反思一下，做题的时候不能看手机，注意力要集中在题目上面，效率才能够提升，要不然更多的是无用功。感觉自己一直在学但是却什么也没有学到。

题目思路很简单，输出A数据对应的从小到大编号，输出B组的从大到小编号（虽然但是我没有证明出来为什么），就是对一串数据进行排序然后输出对应数据的编号，但是输出编号如果直接输出角标的话是打乱的了，所以用了结构体，将数据与编号id绑在一起。（参考了题解中的一些方法吧，毕竟我也是冲着学习去的）

再就是sort函数的应用了，我之前一直都在用但是底层原理一直搞不明白，也就索性进行背板了，return 0；时a与b交换，return 1；时a与b不交换；

下面是一段结构体的排序

struct lan{
	string str;
	int num;
};
bool cmp (lan a,lan b)
{
    return a.num>b.num;
}

话不多说放代码 

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
struct lan
{
  int id=0,num=0;
};
bool cmpa(lan a,lan b)
{
  return a.num<b.num;
}
bool cmpb(lan a,lan b)
{
  return a.num>b.num;
}
lan A[200005],B[200005];
int main()
{
  int n1,n2,sum;
  cin>>n1>>n2;
  //int A[n1],B[n2];
  for(int i=0; i<n1; i++)
  {
    cin >> A[i].num;
    A[i].id=i;
    //A[i].num=pow(2,sum);
  }
  for(int i=0; i<n2; i++)
  {
    cin >> B[i].num;
    B[i].id=i;
    //B[i].num=pow(3,sum);
  }
  sort(A,A+n1,cmpa);
  sort(B,B+n2,cmpb);
  string str;
  int a=0,b=0;
  cin>>str;
  for(int i=0; i<str.size(); i++)
  {
    if(str[i]=='0')cout << 'A' << A[a++].id+1 <<endl;
    else cout << 'B' << B[b++].id+1 << endl;
  }
 // cout << str[0];
  cout << 'E';
  return 0;
}