![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++
文章平均质量分 59
就你。
这个作者很懒,什么都没留下…
展开
-
C++算法技巧
算法原创 2022-09-14 14:11:14 · 277 阅读 · 3 评论 -
结构体数组的有关重载与排列
结构体的有关重载与排列1.自写排序代码2.运算符重载额,来一道题目。洛谷P1223 排队接水题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为Ti,请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。输入格式输入文件共两行,第一行为n;第二行分别表示第1个人到第n个人每人的接水时间T1,T2,…,Tn,每个数据之间有1个空格。输出格式输出文件有两行,第一...原创 2019-10-21 22:33:24 · 249 阅读 · 0 评论 -
P1801 黑匣子_NOI导刊2010提高(06)
P1801 黑匣子_NOI导刊2010提高(06)题目描述Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。命令只有两种:ADD(x):把x元素放进BlackBox;GET:i加1,然后输出Blackhox中第i小的数。记住:第i小的数,就是Black Box里的数...原创 2019-09-09 21:20:41 · 149 阅读 · 0 评论 -
1088 最长回文子串
1088最长回文子串【问题描述】输入一个字符串Str,输出Str里最长回文子串的长度。回文串:指aba、abba、cccbccc、aaaa这种左右对称的字符串。串的子串:一个串的子串指此(字符)串中连续的一部分字符构成的子(字符)串例如 abc 这个串的子串:空串、a、b、c、ab、ac、bc、abc输入输入Str(Str的长度 <= 1000)输出输出最长回文子串的...原创 2019-05-27 22:27:21 · 209 阅读 · 0 评论 -
图的遍历
图的遍历【问题描述】读入一个用邻接矩阵存储的无向图,输出它的深度优先遍历序列。【输入格式】第1行为n,表示图的顶点个数,n<=20.以下为n*n的邻接矩阵,a[i,j]=0表示顶点i与顶点j不存在边,a[i,j]=1表示表示顶点i与顶点j之间有边连接。【输出格式】从顶点开始的深度优先搜索序列,具体格式参加输出样例。【输入样例】80 1 1 0 0 0 0 01 0 0 ...原创 2019-05-06 22:35:14 · 933 阅读 · 0 评论 -
P1028 数的计算
P1028 数的计算题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入输出格式输入格式:1个自然数n(n≤1000)输出格式:1个整数,表示具有该性质...原创 2019-04-03 20:08:54 · 425 阅读 · 0 评论 -
验证四色原理
验证四色原理【问题描述】如图所示,表示一个地图有6个地区,它对应着一个6*6的邻接矩阵(见输出样例),输出一种合理的着色方案,要求任意两个相邻的地区都不能同色。【输入格式】第1行为n,表示地区个数,n<=20。以下为n*n的邻接矩阵,a[ i ][ j ]=0表示地区i与地区j不相邻,a[ i ][ j ]=1表示地区i与地区j相邻。【输出格式】一行n个数,表示一种这色方案,每...原创 2019-04-02 21:56:57 · 2061 阅读 · 0 评论 -
43:质因数分解
43:质因数分解总时间限制: 1000ms 内存限制: 65536kB描述已知正整数 n 是两个不同的质数的乘积,试求出较大的那个质数。输入输入只有一行,包含一个正整数 n。对于60%的数据,6 ≤ n ≤ 1000。对于100%的数据,6 ≤ n ≤ 2*10^9。输出输出只有一行,包含一个正整数 p,即较大的那个质数。样例输入21样例输出7解析已知未知数n...原创 2019-03-13 20:55:54 · 4177 阅读 · 0 评论 -
04:奖学金
04:奖学金描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样,每个学生的排序是唯一确定的。任务:先根据输入的3门课的成绩计算总分,然后按上述规则排序,最后按排名顺序输出前...原创 2019-03-17 15:58:55 · 641 阅读 · 0 评论 -
最大公约数
7592:求最大公约数问题总时间限制: 1000ms 内存限制: 65536kB描述给定两个正整数,求它们的最大公约数。输入输入一行,包含两个正整数(<1,000,000,000)。输出输出一个正整数,即这两个正整数的最大公约数。样例输入6 9样例输出3#include<bits/stdc++.h>using namespace std;int...原创 2019-03-06 20:57:59 · 450 阅读 · 0 评论