1.判断有多少个相同的数,输出最小的 相同数最多的数(也就是说比如10,20都出现了两次最多,那么输出10)
试题编号: | 1 |
试题名称: | 出现次数最多的数 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6 10 1 10 20 30 20
样例输出
10 |
#include <iostream>
#include <cstdio>
#include <map>
using namespace std;
const int MAXN = 1000+5;
map<int, int> mp;
int main()
{
//freopen("input.txt", "r", stdin);
int n, s;
cin >> n;
while(n--)
{
cin >> s;
mp[s]++;
}
map<int, int>::iterator it = mp.begin();
int maxa = 0;
int ans;
for(it = mp.begin(); it != mp.end(); it++)
{
//maxa = maxa < (it.second) ?
if(maxa < it->second)
{
maxa = it->second;
ans = it->first;
}
}
cout << ans << endl;
return 0;
}
2.ASCII码水题,简单字符串题
试题编号: | 2 |
试题名称: | ISBN号码 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。 识别码的计算方法如下: 首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码。 编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出是正确的ISBN号码。
输入格式
输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。
输出格式
输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。
样例输入1
0-670-82162-4
样例输出1
Right
样例输入2
0-670-82162-0
样例输出2
0-670-82162-4
|
#include <iostream>
#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
string s, targetS;
int change(char c)
{
return (int)(c-48);
}
int main()
{
//freopen("input.txt", "r", stdin);
cin >> s;
int n = change(s[0])*1+change(s[2])*2+change(s[3])*3+change(s[4])*4
+change(s[6])*5+change(s[7])*6+change(s[8])*7+change(s[9])*8+change(s[10])*9;
int mod = n % 11;
targetS = s;
if(mod == 10)
{
targetS[12] = 'X';
}
else
{
targetS[12] = (char)('0'+mod);
}
if(targetS == s)
cout << "Right" << endl;
else
cout << targetS << endl;
return 0;
}
3.最大矩形
试题编号: | 3 |
试题名称: | 最大的矩形 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。
输入格式
第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000)。 第二行包含n 个整数h1, h2, … , hn,相邻的数之间由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i个矩形的高度。
输出格式
输出一行,包含一个整数,即给定直方图内的最大矩形的面积。
样例输入
6 3 1 6 5 2 3
样例输出
10
|
//@auther Yang Zongjun
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 1000+5;
int n,h[MAXN];
int main()
{
freopen("input.txt", "r", stdin);
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> h[i];
}
int maxa = 0;
for(int i = 0; i < n; i++)
{
for(int j = 0; j < n-i; j++)
{
//sort(hh+i, hh+i+j+1);
int minTemp = 10005;
for(int k = i; k < i+j+1; k++)
{
minTemp = min(minTemp, h[k]);
}
int t = minTemp;
//cout << "->" << i << "><" << j << t << endl;
maxa = max(maxa, t*(j+1));
}
}
cout << maxa << endl;
return 0;
}
ac代码:
//@auther Yang Zongjun
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
const int MAXN = 1000+5;
int n,h[MAXN];
int main()
{
//freopen("input.txt", "r", stdin);
cin >> n;
for(int i = 0; i < n; i++)
{
cin >> h[i];
}
int mina = 0, ans = 0;
for(int i = 0; i < n; i++)
{
mina = h[i];
for(int j = i; j < n; j++)
{
mina = min(mina, h[j]);
ans = max(ans, (j-i+1)*mina);
}
}
cout << ans << endl;
return 0;
}