From 39c911420639a9f531edfd530ff54ee6ddd49dc0 Mon Sep 17 00:00:00 2001
From: Zengtudor <zengtudor@outlook.com>
Date: Fri, 23 Aug 2024 22:05:05 +0800
Subject: [PATCH] update

---
 20240823/十四届蓝桥比赛/主要成分.cpp | 40 +++++++++++++++++++++++++++-
 xmake.lua                            |  2 +-
 2 files changed, 40 insertions(+), 2 deletions(-)

diff --git a/20240823/十四届蓝桥比赛/主要成分.cpp b/20240823/十四届蓝桥比赛/主要成分.cpp
index 87d95b6..43eedc4 100644
--- a/20240823/十四届蓝桥比赛/主要成分.cpp
+++ b/20240823/十四届蓝桥比赛/主要成分.cpp
@@ -1,10 +1,48 @@
 #include<bits/stdc++.h>
 using namespace std;
+typedef long long ll;
+
+#ifdef OI
+#define PV(v){cout<<#v<<" : "<<(v)<<endl;}
+#else
+#define PV(v)
+#endif
 
 int n;
+map<ll,int> m;
+ll readint();
 
 int main(){
     ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
+    n=readint();
+    for(int i=1;i<=n;i++){
+        m[readint()]++;
+    }
+    int max_m=INT_MIN;
+    ll max_dir = -1;
+    for(auto i :m){
+        if(max_m<i.second){
+            max_m=i.second;
+            max_dir=i.first;
+        }
+    }
+    if(max_m>n/2){
+        cout<<max_dir<<endl;
+    }else{
+        cout<<"No"<<endl;
+    }
+}
 
-    
+ll readint(){
+    int x=0,w=1;
+    char ch=0;
+    while(!isdigit(ch)){
+        if(ch=='-')w=-1;
+        ch=getchar();
+    }
+    while(isdigit(ch)){
+        x=x*10+(ch-'0');
+        ch=getchar();
+    }
+    return x*w;
 }
\ No newline at end of file
diff --git a/xmake.lua b/xmake.lua
index 55e0f53..8bf5b20 100644
--- a/xmake.lua
+++ b/xmake.lua
@@ -1,6 +1,6 @@
 add_rules("mode.debug","mode.release")
 if is_mode("debug") then 
-    add_cxxflags("-O2")
+    add_cxxflags("-O2","-DOI")
 end 
 set_languages("c++17")