【PAT甲级找到出现次数过半的数字】1054 The Dominant Color (20 分) C++

题目

思路

用数组模拟维护一个栈，栈内存储的数据有两个属性：数字、数量。
读取数字，如果数字已存在，相应位置上的数量+1
如果数字不存在，新建这个数字，size++，相应位置上的数量设置为1

题解 C++

#include<iostream>
#include<string>
#include<algorithm>
#define NUM 480000
using namespace std;
int main() {int t1, t2;cin >> t1 >> t2;int total = t1 * t2;int arr[NUM] = { 0 };int count[NUM] = { 0 };int size = 0;//模拟一个栈//存数据int temp;for (int i = 0; i < total; i++) {bool find = false;cin >> temp;for (int j = 0; j < size; j++) {//找相同if (arr[j] == temp) {//有相同find = true;count[j]++;break;}}//没相同if (!find) {arr[size] = temp;count[size]++;size++;}}//找过半for (int i = 0; i < total; i++) {if (count[i] > total / 2) {cout << arr[i];}}system("pause");
}

【PAT甲级找到出现次数过半的数字】1054 The Dominant Color (20 分) C++相关推荐

【PAT (Advanced Level) Practice】1054 The Dominant Color (20 分)
1054 The Dominant Color (20 分) Behind the scenes in the computer's memory, color is always talked ab ...
【PAT甲级十进制转十三进制】1027 Colors in Mars (20 分) Java版 5/5通过
题目是个水题,一次通过. 这道题的大意就是:给你输入3个十进制的数,让你转换成3个十三进制数.在转换的时候,注意不足两位的要用0补全两位. 小坑提交之前,想起来自查一下我的convert(int ...
【PAT甲级 Date时间比较】1006 Sign In and Sign Out (20 分) Java版 5/5通过
题目水题. 给出几个人的进入时间和离开时间,找到他们谁是最先进入的,谁是最后离开的. 思路用ArrayList存放所有人,然后排序,第一次按照进入时间排序,输出排序后第一个人的id,第二次按照离开 ...
【PAT甲级大整数BigInteger】1065 A+B and C (64bit) (20 分) Java 全部AC
题目在有些方面,比如大整数的处理,不得不佩服Java,好用没的说,像开挂一样题解 Java import java.math.BigInteger; import java.util.Scanne ...
【PAT甲级删除字符串中的指定字符】1050 String Subtraction (20 分) C++
题目删除字符串中的另一个字符串包含的所有字符. 可以通过判断两个字符串是否为空,来稍微优化一下运行速度题解C++ #include<iostream> #include<stri ...
PAT甲级1054 The Dominant Color：[C++题解]哈希表、水题
文章目录题目分析题目链接题目分析来源:acwing AC代码 #include<bits/stdc++.h> using namespace std; const int N = ...
【PAT甲级火星数字】1100 Mars Numbers (20 分)Java 全部AC
题目提交Java的时候,千万不要写第一行的包名称!!被这个bug折腾了一个小时.. 题解1:Java import java.util.ArrayList; import java.util.Lis ...
【PAT甲级 BigDecimal科学计数法转换普通数字】1073 Scientific Notation (20 分) Java开挂解法全部AC
题目分类讨论的话,挺复杂的一道题,要分离整数部分和指数部分,还要计算小数点的位置等等. 用Java做这类题简直开挂. 我的测试用例 +1.23400E-22 答案:0.000000000000000 ...
【PAT甲级单源最短路径】1087 All Roads Lead to Rome (30 分)
字符串索引图,使用了map映射,用了一些不常用的知识,能这么写出来很开心这么写可以使得map的默认值为INF而不是值初始化的0 struct defaultCost{int cost;default ...

【PAT甲级找到出现次数过半的数字】1054 The Dominant Color (20 分) C++

题目

思路

题解 C++

【PAT甲级找到出现次数过半的数字】1054 The Dominant Color (20 分) C++相关推荐

最新文章

热门文章

【PAT甲级 找到出现次数过半的数字】1054 The Dominant Color (20 分) C++

题目

思路

题解 C++

【PAT甲级 找到出现次数过半的数字】1054 The Dominant Color (20 分) C++相关推荐

最新文章

热门文章

【PAT甲级找到出现次数过半的数字】1054 The Dominant Color (20 分) C++

【PAT甲级找到出现次数过半的数字】1054 The Dominant Color (20 分) C++相关推荐