P1057 数字模式的识别 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年10月1日 10:00

数字模式的识别题解：

P1057

回复 0 | 赞 0 | 浏览 894

#include<iostream> #include<stack> #include<cstring> using namespace std; #define INF 0x3f3f3f3f int main() { int n; cin>>n; int maxx=-INF,minn=INF; int a[2000000],b[2000000]; memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); for(int ...

2021年3月10日 01:35

C++ 用了map容器

P1057

回复 0 | 赞 0 | 浏览 7.3k

#include <stdio.h> #include <limits.h> #include <map> using namespace std; int main() { int N, i, temp, count = 0, num = INT_MAX ,cnt; scanf("%d", &N); map<int,int> m; fo...

2020年7月19日 09:53

数字模式的识别（c++）

P1057

回复 0 | 赞 0 | 浏览 9.5k

看到这题，首先想到的是，利用数组存所有可能的数字，数组下标对应数字，元素值对应其出现的次数。但题目中|input_number| <= 2000000，所以这样做带来的空间开销太大了。于是，换了一种思路，用数组存下所有的数，然后进行升序排列，记录下每个元素出现的次数，并不断更新模式最大的数字，这样求出来的便是数值最小、模式最多的数字。 #include<iostream> #include<algorithm> using namespace std; int cmp(const void* a, const void* b) { ...

2020年3月2日 15:51

不知道为什么错...看了答案，AC的答案在我的编译器运行不了，数组值太

P1057

回复 6 | 赞 0 | 浏览 10.6k

#include<bits/stdc++.h> using namespace std; int main() { int hash[2000001] = {0}; int n; scanf("%d", &n); int a[n]; for(int i = 0; i < n; i++) { ...

题目数字模式的识别

题解数量4

热门题解

1 数字模式的识别（c++）

2 不知道为什么错...看了答案，AC的答案在我的编译器运行不了，数组值太大

3 C++ 用了map容器

4 数字模式的识别题解：