Submission #71634290


Source Code Expand

#include <bits/stdc++.h>
#include <cmath>
#include <algorithm>
#include <iostream>
using namespace std;
using ll = long long;
using ull = unsigned long long;
#define COUT(num,len) cout << fixed << setprecision(len) << num;
#define ALL(x) (x).begin(), (x).end()
#define coutY cout << "Yes" << endl;
#define coutN cout << "No" << endl;
#define arrIn(arr, start, N) for (int i = (start); i < (N); ++i) cin >> arr[i];
#define arrOut(arr, start, N) for  (int i = (start); i < (N); ++i) { cout << arr[i] <<" "; } cout << endl;
#define arrCopy(arr1,arr2, start, N) for (int i = (start); i < (N); ++i) arr2[i]= arr1[i];
void yn(bool tf) { cout << (tf ? "Yes\n" : "No\n"); }
void YN(bool tf) { cout << (tf ? "YES\n" : "NO\n"); }
string ABC="ABCDEFGHIJKLMNOPQRSTUVWXYZ";
string abc="abcdefghijklmnopqrstuvwxyz";

//cout << fixed << setprecision(20) <<

int gcd(int a, int b){ //最大公約数
  if(a%b == 0){
    return b;
  }else{
    return gcd(b, a%b);
  }
}

int lcm(int a, int b){ //最小公倍数
  return a*b / gcd(a, b);
}

int main() {
  std::cin.tie(nullptr);
  std::ios_base::sync_with_stdio(false);
  int N,M;
  cin >> N >> M;
  vector<int> data(N);
  vector<int> vote(N,0);
  arrIn(data,0,N);
  for(int i=0;i<M;i++){
    int B;
    cin >> B;
    for(int j=0;j<N;j++){
      if(data[j]<=B){
        vote[j]++;
        break;
      }
    }
  }
  int max=0,sport=1;
  for(int i=0;i<N;i++){
    if(vote[i]>max){
      max=vote[i];
      sport=i+1;
    }
  }
  cout << sport << endl;
  
 
  return 0;
}

Submission Info

Submission Time
Task B - 投票 (Vote)
User UT0911
Language C++ 20 (gcc 12.2)
Score 100
Code Size 1564 Byte
Status AC
Exec Time 1 ms
Memory 3660 KiB

Judge Result

Set Name set01 set02 set03 set04 set05
Score / Max Score 20 / 20 20 / 20 20 / 20 20 / 20 20 / 20
Status
AC × 1
AC × 1
AC × 1
AC × 1
AC × 1
Set Name Test Cases
set01 data1
set02 data2
set03 data3
set04 data4
set05 data5
Case Name Status Exec Time Memory
data1 AC 1 ms 3516 KiB
data2 AC 1 ms 3420 KiB
data3 AC 1 ms 3448 KiB
data4 AC 1 ms 3504 KiB
data5 AC 1 ms 3660 KiB