#include <iostream>
#include <windows.h>
using namespace std;
typedef struct letter{
int data;
int count;
} letter; int main()
{
int *p,num,i;
letter *count;
cin>>num;
p = new int[num];
count = new letter[num];
for(i = 0;i < num; i++)
cin>>p[i];
for(i = 0;i < num; i++)
count[i].count = 0;
for(i = 0;i < num; i++)
cout<<p[i]<<" ";
int pos = 0;
for(int l = 0;l < num; l++)
{
bool flag = false;
for(int k = 0;k < pos; k++)
if(l==0)
{
count[pos].count++;
count[pos].data = p[l];
pos++;
}
else
{
if(p[l]==count[k].data)
{
count[k].count++;
flag = true;
}
}
if(flag==false)
{
count[pos].data = p[l];
count[pos].count++;
pos++;
} } for(l = 0;l < pos-1; l++)
for(int k = 0;k < pos-l-1; k++)
if(count[k].count<count[k+1].count)
{
letter temp;
temp.count = count[k].count;
temp.data = count[k].data;
count[k].count = count[k+1].count;
count[k].data = count[k+1].data;
count[k+1].count = temp.count;
count[k+1].data = temp.data;
}
int times = 0;
if(count[0].count==count[1].count)
{
for(int k = 0;k < pos; k++)
if(count[k].count==count[k+1].count)
{
times++;
break;
}
int min = 1000000000;
for(k = 0;k <= times; k++)
if(count[k].data<min)
min = count[k].data;
cout<<min<<endl;
}
else
cout<<count[0].data<<endl; /*for(int k = 0;k < pos; k++)
cout<<"letter: "<<count[k].data<<" num: "<<count[k].count<<endl; system("pause"); cout<<endl;*/
return 0;
}

  

CCF认证(1)的更多相关文章

  1. CCF认证历年试题

    CCF认证历年试题 不加索引整理会死星人orz 第一题: CCF201712-1 最小差值(100分) CCF201709-1 打酱油(100分) CCF201703-1 分蛋糕(100分) CCF2 ...

  2. 小明种苹果(续)第十七次CCF认证

    小明种苹果(续)第十七次CCF认证 题目 原题链接 ](http://118.190.20.162/view.page?gpid=T93) 很高心,在现在CCF CSP可以下载自己当时的答卷了,也就是 ...

  3. CCF 认证4

    题意:求强联通分量 Tarjan算法 #include<iostream> #include<stdio.h> #include<stdlib.h> #includ ...

  4. CCF 认证

    题意:字符串替换 string+map的应用 #include<iostream> #include<stdio.h> #include<stdlib.h> #in ...

  5. CCF认证考试——折点计数

    描述:简单题 #include<iostream> using namespace std; int main() { ], n, count = ; cin >> n; ; ...

  6. CCF认证之——相反数

    这道题目非常简单! #include<iostream> using namespace std; int main() { ],n,count=; cin >> n; ; i ...

  7. ccf认证 201709-4 通信网络 java实现

    试题编号:                                                               201709-4 试题名称: 通信网络 时间限制: 1.0s 内 ...

  8. ccf认证模拟题之三---最大的矩形

    问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi.这n个矩形构成了一个直方图.例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3 ...

  9. CCF认证201712-2游戏

    问题描述 有n个小朋友围成一圈玩游戏,小朋友从1至n编号,2号小朋友坐在1号小朋友的顺时针方向,3号小朋友坐在2号小朋友的顺时针方向,……,1号小朋友坐在n号小朋友的顺时针方向. 游戏开始,从1号小朋 ...

随机推荐

  1. td 的colspan属性

    看来要长长记性了,这个问题上次遇到过这次又犯了这个错. <table> <tr> <td colspan="10"> </td> & ...

  2. Http协议提要

    HTTP协议提要 简单来说,HTTP就是一个基于应用层的通信规范:双方要进行通信,大家就要遵守一个规范---HTTP协议.HTTP协议从WWW服务器超文本到本地浏览器 ,可以使浏览器更加高效.HTTP ...

  3. js:方法3. 对象

    Object.constructor object.constructor a = new Array(1,2,3); // Create an object a.constructor == Arr ...

  4. Flume内存溢出错误

    java.lang.OutOfMemoryError: Java heap space at java.util.Arrays.copyOf(Arrays.java:) at java.lang.Ab ...

  5. Codeforces 607B Zuma(区间DP)

    题目大概说,有n个颜色的宝石,可以消除是回文串的连续颜色序列,问最少要几下才能全部消除. 自然想到dp[i][j]表示序列i...j全部消除的最少操作数 有几种消除的方式都能通过枚举k(i<=k ...

  6. node.js文件系统

    FS文件系统 第一次用这个的时候非常爽,可以在代码层编写“增删改查”文件的功能.分解里面提供的方法,接下来我们从头创建开始,最后删除文件结束,一套流程接下fs文件系统的神奇. 要使用fs文件系统就要引 ...

  7. Redis内存缓存系统入门

    网站:http://redis.io/ key-value cache and store    data structure server 1. 服务器端 1.1 安装 下载安装包:http://r ...

  8. Android自动化测试框架

    1.Monkeyrunner:优点:操作最为简单,可以录制测试脚本,可视化操作:缺点:主要生成坐标的自动化操作,移植性不强,功能最为局限:    2.Rubotium:主要针对某一个APK进行自动化测 ...

  9. 读取和写入 文件 (NSFIleManger 与 NSFileHandle)

    读取和写入 文件 //传递文件路径方法 -(id)initPath:(NSString *)srcPath targetPath:(NSString *)targetPath { self = [su ...

  10. APP测试流程

    1 APP测试基本流程 1.1流程图 1.2测试周期 测试周期可按项目的开发周期来确定测试时间,一般测试时间为两三周(即15个工作日),根据项目情况以及版本质量可适当缩短或延长测试时间.正式测试前先向 ...