作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格 Read More
posted @ 2019-03-20 16:30 厂长在线养猪 Views(189) Comments(0) Diggs(0) Edit
描述 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。 给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结 Read More
posted @ 2019-03-16 21:06 厂长在线养猪 Views(146) Comments(0) Diggs(0) Edit
L2-2 小字辈 (25 分) 本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱 Read More
posted @ 2019-03-16 20:25 厂长在线养猪 Views(189) Comments(0) Diggs(0) Edit
描述 某百货公司仓库中有一批电视机,按其价格严格从低到高的次序,以链表(链表含头结点)的形式存储于计算机中,链表的每个结点表示同样价格的电视机台数。现在又有m台价格为x元的电视机准备入库,请将其加入到链表中(保证价格仍然严格从低到高)完成入库操作。 链表结点(Node类型)包含三个域,分别为价格、数 Read More
posted @ 2019-03-15 21:52 厂长在线养猪 Views(427) Comments(0) Diggs(0) Edit
#include <bits/stdc++.h>using namespace std;const int N=1e5+5;struct node{ int data,next;}listt[N];int main(){ int head,n,add; cin>>head>>n; int vis[N Read More
posted @ 2019-03-06 14:57 厂长在线养猪 Views(195) Comments(0) Diggs(0) Edit
当时题目理解错误 输出标签出现次数平均值最小的那个这个的意思就是标签出现次数最少的那个 #include <bits/stdc++.h>#include <stdio.h>using namespace std;struct node{ string name; int ave; int cishu Read More
posted @ 2019-03-06 14:28 厂长在线养猪 Views(223) Comments(0) Diggs(0) Edit
知道矩阵A*B的规则按照规则来做就好了 #include <bits/stdc++.h>#include <stdio.h>using namespace std;int a[1005][1005],b[1005][1005];int main(){ ios::sync_with_stdio(fal Read More
posted @ 2019-03-06 14:22 厂长在线养猪 Views(250) Comments(0) Diggs(0) Edit
模拟除法 对大整数除法还不太会#include<bits/stdc++.h>using namespace std;int main(){ int n,Len=0,x=0,p=0; cin >> n; while(++Len) { x=x*10+1; if(p||x/n) //知道第一个不是0的情况 Read More
posted @ 2019-03-06 14:13 厂长在线养猪 Views(221) Comments(0) Diggs(0) Edit
运用map映射 简化问题 但要注意一些小细节 当一个人都没有借的时候 #include<bits/stdc++.h>using namespace std;int main(){ map<int,char> map1; map<int,int> map2; int n,hour,minnue,num Read More
posted @ 2019-03-06 14:05 厂长在线养猪 Views(183) Comments(0) Diggs(0) Edit
分类讨论下就好了 1 对称为偶数的情况 2对数为奇数的情况 #include <bits/stdc++.h>using namespace std;int main(){ string s; getline(cin,s); int len=s.size(); int maxx=0; if(len== Read More
posted @ 2019-03-06 13:58 厂长在线养猪 Views(158) Comments(0) Diggs(0) Edit