1. 统计数字
题目描述
某次科研调查时得到了n（1 ≤ n ≤2×105）个自然数，每个数均不超过1.5×109。已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。
输入格式
共n+1行。
第一行是整数n，表示自然数的个数；
第2至n+1每行一个自然数。
输出格式
共m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。
每行输出2个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。
样例输入
8 2 4 2 4 5 100 2 100样例输出
2 3 4 2 5 1 100 2
n = int(input())
numbers = {}
for i in range(n):
num = input().strip()
if num not in numbers.keys():
numbers[num] = 1
else:
numbers[num] += 1
# 按键排序
list_nums = sorted(numbers.items(), key=lambda x: int(x[0]))
for num in list_nums:
print(num[0], num[1])
2. 奖学金
题目描述
某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末，每个学生都有 3 门课的成绩:语文、数学、英语。
先按
总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和总分。注意，在前 5 名同学中，每个人的奖学金都不相同，因此，你必须严格按上述规则排序。例如，在某个正确答案中，如果前两行的输出数据(每行输出两个数:学号、总分) 是:
7 279
5 279这两行数据的含义是:总分最高的两个同学的学号依次是 7 号、5 号。这两名同学的总分都是 279 (总分等于输入的语文、数学、英语三科成绩之和) ，但学号为 7 的学生语文成绩更高一些。如果你的前两名的输出数据是:
5 279
7 279则按输出错误处理，不能得分。
输入格式
共 n+1行。
第 1 行为一个正整数n (n ≤ 300)，表示该校参加评选的学生人数。
第 2 到 n+1 行，每行有 3 个用空格隔开的数字，每个数字都在 0 到 100 之间。第 j 行的 3 个数字依次表示学号为 j-1 的学生的语文、数学、英语的成绩。每个学生的学号按照输入顺序编号为 1~ n（恰好是输入数据的行号减 1）。
输出格式
共 5 行，每行是两个用空格隔开的正整数，依次表示前 5 名学生的学号和总分。
样例输入 #1
6 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98样例输出 #1
6 265 4 264 3 258 2 244 1 237样例输入 #2
8 80 89 89 88 98 78 90 67 80 87 66 91 78 89 91 88 99 77 67 89 64 78 89 98样例输出 #2
8 265 2 264 6 264 1 258 5 258
#include <iostream>
using namespace std;
// 声明一个结构体类型Student
struct Student
{
int sno; // 学号
int chinese; // 语文成绩
int math; // 数学成绩
int english; // 英语成绩
int total; // 总分
};
int main()
{
int n, i, j;
struct Student stu[300], temp;
cin>>n;
for (i=0; i<n; i++)
{
cin>>stu[i].chinese>>stu[i].math>>stu[i].english;
stu[i].sno = i+1;
stu[i].total = stu[i].chinese + stu[i].math + stu[i].english;
}
// 按总分从高到低排序
for (i = 0; i < n-1; i++)
{
for (j = 0; j < n-1-i; j++)
{
if (stu[j].total < stu[j+1].total)
{
temp = stu[j];
stu[j] = stu[j+1];
stu[j+1] = temp;
}
}
}
// for (i=0; i<n; i++)
// {
// cout<<stu[i].sno<<" "<<stu[i].chinese<<" "<<stu[i].math<<" "<<stu[i].english<<" "<<stu[i].total<<endl;
// }
for (i=0; i<n-1; i++)
{
if (stu[i].total == stu[i+1].total)
{
// 如果两个同学总分相同，按语文成绩从高到低排序
if (stu[i].chinese < stu[i+1].chinese)
{
temp = stu[i];
stu[i] = stu[i+1];
stu[i+1] = temp;
}
// 如果两个同学总分和语文成绩都相同，学号小的排前面
if (stu[i].chinese == stu[i+1].chinese)
{
if (stu[i].sno > stu[i+1].sno)
{
temp = stu[i];
stu[i] = stu[i+1];
stu[i+1] = temp;
}
}
}
}
// 输出前5名
for (i=0; i<5; i++)
{
cout<<stu[i].sno<<" "<<stu[i].total<<endl;
}
return 0;
}
3. 谁拿了最多奖学金
题目描述
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：
- 院士奖学金，每人
8000元，期末平均成绩高于80分，并且在本学期内发表1篇或1篇以上论文的学生均可获得；- 五四奖学金，每人
4000元，期末平均成绩高于85分，并且班级评议成绩高于80分的学生均可获得；- 成绩优秀奖，每人
2000元，期末平均成绩高于90分的学生均可获得；- 西部奖学金，每人
1000元，期末平均成绩高于85分的西部省份学生均可获得；- 班级贡献奖，每人
850元，班级评议成绩高于80分的学生干部均可获得；只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是 87 分，班级评议成绩 82 分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是 4850 元。
现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高（假设总有同学能满足获得奖学金的条件）。
输入格式
第一行是1个整数 N（1 ≤ N ≤ 100），表示学生的总数。
接下来的 N 行每行是一位学生的数据，从左向右依次是
姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过 20 的字符串（不含空格）；期末平均成绩和班级评议成绩都是 0 到 100 之间的整数（包括 0 和 100）；是否是学生干部和是否是西部省份学生分别用 1 个字符表示，Y表示是，N表示不是；发表的论文数是 0 到 10 的整数（包括 0 和 10）。每两个相邻数据项之间用一个空格分隔。输出格式
共 3 行。
- 第 1 行是获得最多奖金的学生的姓名。
- 第 2 行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。
- 第 3 行是这 N 个学生获得的奖学金的总数。
样例输入 #1
4 YaoLin 87 82 Y N 0 ChenRuiyi 88 78 N Y 1 LiXin 92 88 N N 0 ZhangQin 83 87 Y N 1样例输出 #1
ChenRuiyi 9000 28700
/*
某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同：
1.院士奖学金，每人 8000 元，期末平均成绩高于 80 分（>80），并且在本学期内发表1篇或1篇以上论文
2.五四奖学金，每人 4000 元，期末平均成绩高于 85 分（>85），并且班级评议成绩高于80 分；
3.成绩优秀奖，每人 2000 元，期末平均成绩高于 90 分（>90）的学生均可获得；
4.西部奖学金，每人 1000 元，期末平均成绩高于 85 分（>85）的西部省份学生均可获得；
5.班级贡献奖，每人 850 元，班级评议成绩高于 80 分（>80）的学生干部均可获得；
*/
#include <iostream>
using namespace std;
// 声明一个结构体类型Student
struct Student
{
char name[21]; // 姓名
int avg_score; // 期末平均成绩
int class_score; // 班级评议成绩
char leader; // 是否为学生干部
char western; // 是否是西部省份学生
int publish; // 发表的论文数
int scholarship=0; // 奖学金
};
int main()
{
int n, i, j, total=0;
struct Student stu[100], temp;
cin>>n;
for (i=0; i<n; i++)
{
cin>>stu[i].name>>stu[i].avg_score>>stu[i].class_score>>stu[i].leader>>stu[i].western>>stu[i].publish;
// 1.院士奖学金，每人 8000 元，期末平均成绩高于 80分，并且在本学期内发表1篇或1篇以上论文
if (stu[i].avg_score > 80 && stu[i].publish >= 1)
{
stu[i].scholarship += 8000;
}
// 2.五四奖学金，每人 4000 元，期末平均成绩高于 85分，并且班级评议成绩高于80分
if (stu[i].avg_score > 85 && stu[i].class_score > 80)
{
stu[i].scholarship += 4000;
}
// 3.成绩优秀奖，每人 2000 元，期末平均成绩高于90分
if (stu[i].avg_score > 90)
{
stu[i].scholarship += 2000;
}
// 4.西部奖学金，每人 1000 元，期末平均成绩高于 85分的西部省份学生
if (stu[i].western == 'Y' && stu[i].avg_score > 85)
{
stu[i].scholarship += 1000;
}
// 5.班级贡献奖，每人 850 元，班级评议成绩高于 80分的学生干部
if (stu[i].leader == 'Y' && stu[i].class_score > 80)
{
stu[i].scholarship += 850;
}
total += stu[i].scholarship;
}
// 按获得的奖学金总数从高到低排序
for (i = 0; i < n-1; i++)
{
for (j = 0; j < n-1-i; j++)
{
if (stu[j].scholarship < stu[j+1].scholarship)
{
temp = stu[j];
stu[j] = stu[j+1];
stu[j+1] = temp;
}
}
}
cout<<stu[0].name<<endl; // 获得最多奖金的学生的姓名
cout<<stu[0].scholarship<<endl; // 获得的奖金总数
cout<<total<<endl; // 全部学生获得的奖学金的总数
return 0;
}
4. ISBN号码
题目描述
每一本正式出版的图书都有一个 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 0\times 1+6\times 2+……+2\times 9=158 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>
using namespace std;
int main()
{
char isbn[14];
int i, sum = 0;
char code, check;
cin>>isbn;
code = isbn[12];
// cout<<code<<endl;
char nums[9] = {isbn[0], isbn[2], isbn[3], isbn[4], isbn[6], isbn[7], isbn[8], isbn[9], isbn[10]};
for (i=0; i<9; i++)
{
sum += (nums[i] - '0') * (i+1);
}
int num = sum % 11;
if (num >= 0 && num < 10)
check = num + '0';
else
check = 'X';
// cout<<check<<endl;
if (code == check)
cout<<"Right"<<endl;
else{
isbn[12] = check;
cout<<isbn<<endl;
}
return 0;
}
5. Sifra
题目描述
给定一个长度不超过 100 的只包含小写字母和 0 ~ 9 字符的字符串（字符串中的字母可视为分隔符）。求字符串中包含多少个不同的数。
输入格式
一行只包含小写字母和 0 ~ 9 字符的字符串，保证每个数最多有 3 位。
输出格式
输出字符串中不同数的数量。
样例输入 #1
abc123abc2a3a1样例输出 #1
4样例输入 #2
borna123vitez样例输出 #2
1样例输入 #3
as23dkrf23smk1asd23sam9样例输出 #3
3
sentence = input().strip()
for i in range(len(sentence)):
# 将字母全部替换成空格
if sentence[i] in 'abcdefghijklmnopqrstuvwxyz':
sentence = sentence.replace(sentence[i], ' ')
# print(sentence)
# 去掉首尾空格
new_sentence = sentence.strip(' ')
# print(new_sentence)
new_str = ""
# 有多个空格时，只接收1个
for i in new_sentence:
if i == ' ' and new_str[-1] == ' ':
continue
else:
new_str += i
# print(new_str)
print(len(set(new_str.split(' '))))
6. 低洼地
题目描述
一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？
如图：地高变化为 0 1 0 2 1 2 0 0 2 0
输入格式
两行，第一行n,表示有n个数。第2行连续n个数表示地平线高度变化的数据，保证
首尾为0。(3<=n<=10000,0<=高度<=1000)输出格式
一个数，可能积水低洼地的数目。
样例输入
10 0 1 0 2 1 2 0 0 2 0样例输出
3
#include <stdio.h>
int main()
{
int n, i, count = 0;
scanf("%d", &n);
int a[n];
for (i=0; i<n; i++)
{
scanf("%d", &a[i]);
}
// 首尾为0，不用进行比较
for (i=1; i<n-2; i++)
{
// 如果小于等于前一个数且小于后一个数
if (a[i] <= a[i-1] && a[i] < a[i+1])
count++;
}
printf("%d", count);
return 0;
}
7. 西游记公司（猪八戒偷电脑）
题目描述
如果猪八戒知道孙悟空要偷猪八戒的平底锅，猪八戒就不能去抢沙和尚的保时捷。（即猪八戒必须抢在孙悟空来偷他东西之前完成盗窃）你可以这样做：你已经知道孙悟空什么时候要来偷猪八戒的东西，而猪八戒又要在什么时间去抢沙和尚的东西，又知道猪八戒每秒钟可以偷沙和尚1台笔记本电脑，帮猪八戒算一算，自己在有限的时间内能偷到沙和尚多少台电脑，使得他有足够的时间来防御大师兄。
输入格式
第一行：时:分:秒（表示猪八戒打算去偷沙和尚笔记本电脑的时间，24小时制，即 00:00:00到23:59:59）
第二行：时:分:秒（表示孙悟空打算去偷猪八戒平底锅的时间）
注：时间可能有前导0，也有可能没有。
第三行：猪八戒每秒可以偷沙和尚几台笔记本电脑（数量<=32767）
确保第一行的时间要比第二行的时间来得早。
输出格式
一个整数，有可能大于int(231-2)，表示猪八戒能偷沙和尚笔记本的个数
样例输入
00:0:00 0:00:10 10样例输出
100
# 猪八戒打算偷电脑的时间
h1, m1, s1 = map(int, input().strip().split(':'))
# 孙悟空打算偷平底锅的时间
h2, m2, s2 = map(int, input().strip().split(':'))
# 偷东西的速度
speed = int(input().strip())
# 转为秒
start = h1 * 3600 + m1 * 60 + s1
end = h2 * 3600 + m2 * 60 + s2
# 间隔时间
total = (end - start) * speed
print(total)
8. Olivander（棍子装箱）
题意简述
有 n 个棍子和 n 个盒子，要求每个盒子里放的棍子的总长度不能超过盒子的高度。求是否有方案使得各个棍子都能放到任意一个盒子里。是输出 DA，否则输出 NE。（一个盒子里只能放一根棍子）
输入
输入共三行。
第一行，一个整数 n（ n ⩽ 100）。
第二行， n 个整数 X1,X2,X3,…,Xn。其中第 i个数 Xi（Xi⩽109）表示第 i根棍子的长度。
第三行， n个整数 Y1,Y2,Y3,…,Yn。其中第 i 个数 Yi （Yi⩽109）表示第 i 个盒子的高度。
输出
输出仅一行。即如果有能够将各个棍子都能放进任一盒子的方案输出 DA，否则输出 NE（输出不包括引号）。
样例输入 #1
3 7 9 5 6 13 10样例输出 #1
DA样例输入 #2
4 5 3 3 5 10 2 10 10样例输出 #2
NE样例输入 #3
4 5 2 3 2 3 8 3 3样例输出 #3
DA
n = int(input().strip())
# 棍子的长度
stick = [int(i) for i in input().strip().split()]
# 排序
stick = sorted(stick)
# 盒子的高度
box = [int(i) for i in input().strip().split()]
# 排序
box = sorted(box)
flag = True
# 如果排序后的棍子长度都不超过对应的盒子的高度，则输出DA
for i in range(n):
if stick[i] > box[i]:
flag = False
break
if flag:
print('DA')
else:
print('NE')
9. 使用三个系统程度的能力
题目描述
在 Windows、Linux 和 Mac 系统下，分别采用了三种不同的换行符方式。表示为显式转义符，分别是 \r\n、\n 和 \r 。现在有一份已经写好了的非空文本文件（里面仅由大小写英文字母、下划线、阿拉伯数字、空格，以及换行符组成）。这个文本文件是在单一系统中写成的，因此保证换行符只会出现上述三种情况之一。
比如，这是一个合法的文本文件：
SCP2021 J rp plus plus chen zhe AK IOI Welcome to Hell现在将其中的换行变为对应的转义符。那么在上述三个系统中，分别会变为以下三种模样：
Windows系统：SCP2021 J rp plus plus\r\nchen zhe AK IOI\r\n\r\nWelcome to Hell
Linux系统：SCP2021 J rp plus plus\nchen zhe AK IOI\n\nWelcome to Hell
Mac系统：SCP2021 J rp plus plus\rchen zhe AK IOI\r\rWelcome to Hell
现在你被给定的任务是，根据转换后的文本文件，判断这是哪个系统下编写的文本文件。对于上述三种情况，分别输出
windows、linux或mac。输入格式
输入共一行，为转换后的文本文件。保证文本文件非空，且转换前至少有一个换行符。输入可能包含空格。（保证输入字符串的长度 ≤105。输入中仅包含大写英文字母、小写英文字母、下划线、数字、空格和转义字符（
\r、\n）。本题中的\n及\r表示直接写在输入里的一个反斜杠符号跟着一个小写字母n或r，而不是一个真正的转义字符。）输出格式
输出一行一个小写单词，输出此文本文件在哪个系统下编写。
样例输入 #1
SCP2021RPplusplus\nchenzheAKIOI\n1plus1equalto2\n样例输出 #1
linux样例输入 #2
chen_zhe AK IOI\r\nchen_zhe AK NOI\r\n样例输出 #2
windows样例输入 #3
include iostream\rsigned main return 0\r样例输出 #3
mac
txt = input().strip()
str1 = r"\n"
str2 = r"\r"
# print(str1)
# print(str2)
if txt.count(str1) == 0:
print('mac')
elif txt.count(str2) == 0:
print('linux')
else:
print('windows')
197
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
