第十四届蓝桥杯三月真题刷题训练——第 16 天 （3.19）

[_谦言万语]

1.

#include <iostream>
using namespace std;
int main()
{
  int n;
  cin>>n;
  cout<<(char)(n-1+'A');
  return 0;
}

2.

#include <iostream>
#include <cstring>
using namespace std;
const int N=27;
int a[N];
string s;
int maxn;

int main()
{
  cin>>s;
  for(int i=0; i<s.size(); i++)
  {
    a[s[i]-'a']++;
    maxn=max(a[s[i]-'a'],maxn);
  }
  for(int i=0; i<26; i++)
  {
    if(maxn==a[i]) 
    {
      cout<<(char)(i+'a')<<endl;
      cout<<a[i];
      break;
    }
  }
  return 0;
}

 

4.

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 1e5+10;
typedef long long LL;
LL d[N];
int p[N], n, m, q;

int find(int x)
{
    if(p[x]!=x)
    {
        int root=find(p[x]);
        d[x]+=d[p[x]];
        p[x]=root;
    }
    return p[x];
}

int main()
{
    cin>>n>>m>>q;
    for(int i=1; i<=n; i++) p[i]=i;
    for(int i=1; i<=m; i++)
    {
        int l,r;
        LL c;
        cin>>l>>r>>c;
        int pa=find(l-1), pb=find(r);
        if(pa!=pb)
        {
            p[pa]=pb;
            d[pa]=d[r]-d[l-1]-c;
        }
    }
    while(q--)
    {
        int l,r;
        cin>>l>>r;
        int pa=find(l-1), pb=find(r);
        if(pa!=pb) puts("UNKNOWN");
        else cout<<d[r]-d[l-1]<<endl;
    }
    return 0;
}