最高分是多少
题目描述
老师想知道从某某同学当中,分数最高的是多少,现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩.
输入描述:
输入包括多组测试数据。
每组输入第一行是两个正整数N和M(0 < N <= 30000,0 < M < 5000),分别代表学生的数目和操作的数目。
- 学生ID编号从1编到N。
- 第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为i的学生的成绩
- 接下来又M行,每一行有一个字符C(只取‘Q’或‘U’),和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作,他询问ID从A到B(包括A,B)的学生当中,成绩最高的是多少
- 当C为‘U’的时候,表示这是一条更新操作,要求把ID为A的学生的成绩更改为B。
输出描述:
对于每一次询问操作,在一行里面输出最高成绩.
输入例子:
5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5
输出例子:
5
6
5
9
代码实现
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int max_ele(vector<int> s, int A, int B) {
int indA = min(A, B), indB = max(A, B);
int res = s[indA];
for(int i = indA; i <= indB; i++)
if(res < s[i]) res = s[i];
return res;
}
void operation(char ope, int A, int B, vector<int>& score, int N) {
if(ope == 'Q') {
if(A <= N && B <= N && A > 0 && B > 0)
cout << max_ele(score, A, B) << endl;
}
else if(ope == 'U') {
if(A <= N && A > 0)
score[A] = B;
}
}
int main() {
int N, M;
while(cin >> N >> M) {
vector<int> score(N+1, 0);
for(int i = 1; i <= N; i++) cin >> score[i];
char ope;
int studentA, studentB;
for(int i = 0; i < M; i++) {
cin >> ope >> studentA >> studentB;
operation(ope, studentA, studentB, score, N);
}
}
return 0;
}
汽水瓶
题目描述
有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是5瓶,方法如下:先用9个空瓶子换3瓶汽水,喝掉3瓶满的,喝完以后4个空瓶子,用3个再换一瓶,喝掉这瓶满的,这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶,最多可以换多少瓶汽水喝?
输入描述:
输入文件最多包含10组测试数据,每个数据占一行,仅包含一个正整数n(1<=n<=100),表示小张手上的空汽水瓶数。n=0表示输入结束,你的程序不应当处理这一行。
输出描述:
对于每组测试数据,输出一行,表示最多可以喝的汽水瓶数。如果一瓶也喝不到,输出0。
输入例子:
3
10
81
0
输出例子:
1
5
40
代码实现
#include <iostream>
using namespace std;
int main() {
int num_bottle;
int res;
while(cin >> num_bottle && num_bottle > 0) {
res = 0;
while(num_bottle >= 2) {
res += num_bottle/3;
num_bottle = num_bottle%3 + num_bottle/3;
if(num_bottle == 2) { res++; break; }
}
cout << res << endl;
}
return 0;
}
明明的随机数
题目描述
明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤1000),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。
Input Param
n 输入随机数的个数
inputArray n个随机整数组成的数组
Return Value
OutputArray 输出处理后的随机整数
注:测试用例保证输入参数的正确性,答题者无需验证。测试用例不止一组。
输入描述:
输入多行,先输入随机整数的个数,再输入相应个数的整数
输出描述:
返回多行,处理后的结果
输入例子:
11
10
20
40
32
67
40
20
89
300
400
15
输出例子:
10
15
20
32
40
67
89
300
400
代码实现
这道题目使用set存储就可以去重和有序。
#include <set>
#include <iostream>
using namespace std;
int main() {
int N, tmp;
while(cin >> N) {
set<int> num;
while(N--) {
cin >> tmp;
num.insert(tmp);
}
for(set<int>::iterator it = num.begin(); it != num.end(); it++)
cout << *it << endl;
}
return 0;
}
进制转换
写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串。(多组同时输入 )
输入描述:
输入一个十六进制的数值字符串。
输出描述:
输出该数值的十进制字符串。
输入例子:
0xA
输出例子:
10
代码实现
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main() {
string str16;
while(cin >> str16) {
unsigned long long str10 = 0;
int cf = 0, len = str16.size() - 1;
unsigned long long cf_16 = 1;
while(len >= 2) {
char flag = len >= 2?((str16[len] >= '0' && str16[len] <= '9')?'0':'A'):'0';
int sig = len >= 2? str16[len] - flag:0;
str10 += ((sig + 10*(str16[len] >= 'A' && str16[len] <= 'F'?1:0)))*cf_16;
//str10 += ((sig + cf + 10*(str16[len] >= 'A' && str16[len] <= 'F')?1:0)/10)*cf_16;
cf_16 *= 16;
len--;
// cf = (sig + cf)/10;
}
cout << str10 << endl;
}
return 0;
}
最后一个单词的长度
题目描述:
计算字符串最后一个单词的长度,单词以空格隔开。
输入描述:
一行字符串,非空,长度小于5000。
输出描述:
整数N,最后一个单词的长度。
输入例子:
hello world
输出例子:
5
代码实现:使用getline获取整行。
#include <iostream>
#include <string>
#include <cstring>
using namespace std;
int main() {
string str;;
int res = 0;
getline(cin, str); {
int sz = str.size() - 1;
while(sz >=0 && str[sz] != 32) {
res++; sz--;
}
cout << res << endl;
}
return 0;
}
计算字符的个数
写出一个程序,接受一个有字母和数字以及空格组成的字符串,和一个字符,然后输出输入字符串中含有该字符的个数。不区分大小写。
输入描述:
输入一个有字母和数字以及空格组成的字符串,和一个字符。
输出描述:
输出输入字符串中含有该字符的个数。
输入例子:
ABCDEF
A
输出例子:
1
代码实现:使用map这种哈希结构即可。
#include <string>
#include <iostream>
#include <map>
using namespace std;
int main() {
string str;
getline(cin, str);
int sz = str.size();
char c;
cin >> c;
map<char, int> mp;
for(int i = 0; i < sz; i++) {
char tmp = str[i];
if(str[i] >= 'A' && str[i] <= 'Z') tmp = str[i] - 'A' + 'a';
mp[tmp]++;
}
if(c >= 'A' && c <= 'Z') c = c - 'A' + 'a';
cout << mp[c] << endl;
return 0;
}