题解 AT820 【おいしいたこ焼きの食べ方】

stry · 2019-10-09 10:55:03 · 题解

这题我看了题解，几乎全部是快排，我来搞特殊了，既然全都是快排，那么我就来个数组记数，把shu数组的aa[i]位++，最后从0逐个判断，如果shu的第i位非等于零，那么输出i，退出。

下列是程序：

#include<bits/stdc++.h>
using namespace std;
long long a;
int aa[110],shu[110];
int main()
{
   cin>>a;
   for(int i=0;i<a;i++)
   {
    cin>>aa[i];
    shu[aa[i]]++;
   }
   for(int i=0;i<=110;i++)
   {
   if(shu[i]>=1){cout<<i<<"\n"<<"创建美好洛谷，请勿抄程序";break;}  
   }
   return 0;
}