NC218391. 大雄排序
描述
输入描述
第一行包含一个整数,表示个糖果。
第二行包含个整数,以空格分隔,每个整数代表一种颜色,表示第个糖果的颜色。
输出描述
输出包含一个整数,表示至少使用多少个不同的数字可以满足规则。
示例1
输入:
6 1 1 1 2 3 4
输出:
3
说明:
示例2
输入:
4 2 2 2 2
输出:
4
说明:
C(clang11) 解法, 执行用时: 11ms, 内存消耗: 376K, 提交时间: 2021-03-13 21:01:53
#include<stdio.h> int main() { int n,m,a[100000],max=0; scanf("%d",&n); for(int i=0 ; i<n ; i++){ scanf("%d",&m); a[m]++; if(a[m]>max) max=a[m]; } printf("%d\n",max); }
Python3(3.9) 解法, 执行用时: 52ms, 内存消耗: 10912K, 提交时间: 2021-03-13 15:36:48
ls=[] n=input() x=input() ls=x.split(" ") num_count={} for i in ls: if i not in num_count: num_count[i]=1 else: num_count[i]+=1 numb=max(num_count.values()) print(numb)
C++(clang++11) 解法, 执行用时: 12ms, 内存消耗: 496K, 提交时间: 2021-03-13 14:30:00
#include<stdio.h> int main() { int n,m,a[100000],max=0; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&m); a[m]++; if(a[m]>max) max=a[m]; } printf("%d\n",max); }