- 博客(8)
- 收藏
- 关注
原创 c++:计算中位数
输入数据 第一行为一个整数 t (1≤t≤100)t (1≤t≤100),表示数据的组数。接下来对于每组数据: 第一行为一个整数 n (1≤n≤500)n (1≤n≤500),表示参加考试的人数。 第二行有 nn 个整数 a1,a2,…an (0≤ai≤100)a1,a2,…an (0≤ai≤100),表示每个人的成绩。输出数据 对于每组数据,输出一行: 第一行为一个实数,表示这门科目的...
2018-04-27 08:50:17 11872 2
原创 C++:判断某数字序列之前是否出现
判断之前是否见过某个输入:记录之前输入,并进行比较输入数据输入数据第一行为一个整数 t (1≤t≤250)t (1≤t≤250),表示 做过的题目数,接下来有 2t2t 行,其中:第 2i−12i−1 行为一个整数 ni (1≤ni≤1000)ni (1≤ni≤1000),表示第 ii 道题样例输入的 nn;第 2i2i 行为 nini 个整数 ai,1,ai,2,…,ai,ni (|ai,j|≤...
2018-04-24 16:46:42 555
原创 字符串中某字符(组合)的个数
求给定的字符串中有几个AK (区分大小写)。输入数据第一行为一个整数 t (2≤t≤10),表示数据的组数。接下来对于每组数据: 第一行为一个仅由大小写字母组成的字符串 s (2≤|s|≤105)。输出数据对于每组数据,输出一行: 第一行为一个整数,表示这个字符串中AK个数。用string类型中的find方法判断某字符串中是否有“AK”。find(str):找到返回第一个字符的索引,找不到返回-1...
2018-04-24 15:27:30 779
原创 贪心算法:一周最多上几节课
AC是一件很美好的事情!计算某同学最多能上几节课:贪心算法输入数据:第一行为一个整数 t (1≤t≤100),表示数据的组数。接下来对于每组数据: 第一行为一个整数 n (1≤n≤100),表示所有可选的课程数。 接下来 n行,每行有两个整数 a,b (1≤a≤7,1≤b≤6),表示星期 a的第 b节有一门课可以选。输出数据:对于每组数据,输出一行: 第一行为一个整数,表示该同学 一周最多能选的课...
2018-04-24 15:11:27 823
原创 qq等级查询
一个星星:1级一个月亮:4级一个太阳:16级一个皇冠:64级样例输入:输入数据第一行为一个整数 t (1≤t≤100)表示数据的组数。接下来对于每组数据: 第一行为一个整数 n (1≤n≤255),表示询问的QQ等级。输出数据:对于每组数据,输出一行:第一行为一个字符串,表示对应的QQ等级图标。 其中*代表星星,^代表月亮,@代表太阳,~代表皇冠。图标应按其表示的等级从高到低排序。#include...
2018-04-24 09:06:23 5004
原创 (较全的尝试)c++两数交换
交换a,b两个数的值:1、 最普通做法:三变量法 t = a;a = b;b = t; 2、 不借助变量注意到a = a+b-b ; b =a+b-a;那么可以有:a = a+ b//结果:a =a0+b0,a0 和b0为初始值b=a-b//结果:b=a0a = a-b//结果:a = b0特征:适用面比较窄,定义了加减法的数据结构才可以使用,而且a+b不能溢出对于难以理解的问题可以手工记录每...
2018-04-23 09:50:43 1960 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人