每日总结3.28

蓝桥刷题

3227

找到最多的数
方法一：摩尔投票法
#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
  int n,m;
  cin>>n>>m;
  int a[m*n];
  for(int i=0;i<n*m;i++)
  {

    cin>>a[i];
  }
  int cand=-1,vote=0;
  for(auto num:a)
  {
    if(vote==0)
    {
      cand=num;
    }
    if(cand==num)
    {
      vote++;
    }
    else
    {
      vote--;
    }
 
  }
  cout<<cand;
  return 0;
}

方法二：sort()快排法

#include <bits/stdc++.h>
using namespace std;
int a[1000005];
#define int long long
signed main()
{
  int n,m;
  cin>>n>>m;
  for(int i=0;i<n*m;i++)
  {

    cin>>a[i];
  }
  sort(a,a+(n*m));
  int nums=a[n*m/2];
  cout<<nums;
  return 0;
}

1372.
美丽的区间

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=10000005;
int a[N];
signed main()
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n,k;
  int ans=1000000005;
  cin>>n>>k;
  for(int i=1;i<=n;i++)
  {
    cin>>a[i];
  }
  int sum=0;
  for(int l=0,r=1;l<n;l++)
  {
   while(r<=n&&sum<k)
   {
     sum+=a[r];
     r++;
   }
   if(sum>=k){ans=min(ans,r-l);}
   sum-=a[l];
  }
  if(ans==1000000005)
  {
    cout<<0;
  }
  else{
cout<<ans;
  }
  return 0;
}

2695.
聪明的小羊肖恩

#include<bits/stdc++.h>
using namespace std;
#define int long long 
const int N = 2000009;
int a[N];
signed main()
{
  int n , L , R ; cin >> n >> L >> R;
  for(int i = 1; i <= n; i++) cin >> a[i];
  sort(a + 1,a + 1 + n);
  int  res = 0;
  for(int i = 1; i <= n; i++)
  {
    int  l = L - a[i] , r = R - a[i];
    res += upper_bound(a + i + 1,a + 1 + n,r) - lower_bound(a + i + 1,a + 1 + n,l);
  }
  cout << res << endl;
  return 0;
}