排序算法 堆排序 #include<stdio.h> const int NN=100010; int heap[NN],n; void adjust_heap(int low,int high){ int i=low,j=i*2; while(j<=high){ if(j+1<=high&&heap[j+1]>heap[j]) j=j+1; if(heap[j]>heap[i]){ int t=heap[i];heap[i]=heap[j];heap[j]=t; i=j; j=j*2; } else break; } } void crea...

实验8 1.最小生成树 #include<stdio.h> #include<stdlib.h> const int N=1010; const int INF=1e9+7; int n=6; int G[N][N]; int d[N]; bool vis[N]={false}; void createjuzhen(){ for(int i=0;i<=n;i++){ for(int j=0;j<=n;j++){ G[i][j]=INF; } } G[1][2]=G[2][1]=6; G[1][3]=G[3][1]=1; G[1][4]=G[4][1]=5; ...

7-3 后缀式求值 链接：题目详情 - 7-3 后缀式求值 (pintia.cn) #include <stdio.h> #include <stdlib.h> #include <string> #include <iostream> using namespace std; struct OPND{ double data; struct OPND* next; }; typedef struct OPND* num; num N; num Makeempty(){ num S; S=(num)malloc(sizeof(struct OPN...

7-1 特殊堆栈 链接：题目详情 - 7-1 特殊堆栈 (pintia.cn) 思路： C做法：创建一个栈S和一个链表L(用于存储栈S中存在的元素并保证有序,这样当用peek函数时遍历寻找所需位置的元素并输出即可，同时在遇到push和pop的操作时,使用链表会便于进行插入和删除操作，便于实现，只是都需要遍历,所以时间复杂度大)。 纯C做法： #include <stdio.h> #include <stdlib.h> struct SNode{ int data; struct SNode* next; }; typedef struct SNode* St; int ...

L2-019 悄悄关注 链接：题目详情 - L2-019 悄悄关注 (pintia.cn) 思路： 自己写了两个方法，先说通过了的。 方法一 用两个string映射到int的map,一个记录关注列表，一个记录点赞情况。输入的时候记录点赞总数算平均值，然后遍历点赞情况的map，如果值大于平均数且键没有在关注列表中的话，就直接输出；如果没有这样的数据，就输出“并没有”。 代码量少，但是复杂度大。（30ms） #include <iostream> #include <string> #include <map> #include <vector> u...

L2-025 分而治之 链接：题目详情 - L2-025 分而治之 (pintia.cn) 思路：这题最开始没仔细想，直接使用了并查集，并根据输入的被攻打的城市是否是根结点城市判断进攻是否可行，但是这个方法不行，因为在并查集时，会把每个城市间的链连结关系简化，而题中要求的是把城市间的连结关系全部断掉才算可行的进攻方案，所以不能用并查集。 1.根据题意，较为简单的方法是储存连结信息，然后看连结关系是否会被全部消除，如果会则进攻可行，否则不可行。 2.由于数据范围较大，所以用vector，由于连结关系是二元关系，所以用pair捆绑起来，用 typedef pair<int,int> l...

L2-016 愿天下有情人都是失散多年的兄妹 链接：题目详情 - L2-016 愿天下有情人都是失散多年的兄妹 (pintia.cn) 思路：刚开始想用并查集，后来改用DFS，但确切来说只是用了它的一个简单的搜索功能。 先说最后卡住的点，题给测试数据中可能有老一辈的人，所以输入父母数据时，需要对父母Id增加性别信息记录，加了这个处理后，直接就通过了。 刚开始用了结构体数组，后来发现用不上，删了。可以用pair或者map写写试试。 #include<cstdio> const int N=100005; int n,m,dai,a,b,c; bool wudai[N]={false}...

L2-007 家庭房产： 思路： 1.因为要根据题给的隐藏关系划分家庭，所以并查集 2.合并操作的UNION函数做一些小小的变化，保证根结点是集合中数值最小的 3.记录每个人的房产数，房产总面积，并在最后加到大家庭（集合）的数据中 #include<cstdio> #include<map>//使用到pair #include<algorithm>//sort using namespace std; typedef pair<float,float> geren;//定义一个名为geren的floa对floa的数据类型 const int N=...

思路： 1：由于要求按序号递减的顺序离开，所以列车在车道中就需要按序号递减排列，每个车道的最后一辆是该车道序号最小的。 2：第一辆车首先开创一个车道。 3：车道可能会比较多，为节省空间可以只记录每个车道的最后一个车，即编号最小的车。 4：为了节省出可能会被浪费的空间（如果一个车道相邻两车之间序号相差较大，可能会存在两序号间的空间被浪费而需要额外开出车道的情况），保证车道数最少，需要让列车进入到最后一个车的序号与该车序号相差最小（即第一个大于，upper_bound()）的那个车道，当然，如果都比它小，那就需要重新开一个车道。为了方便处理每车道的最后一辆车的序号的数据，使用set，不必多次排序。...

思路： 1：一个学生有 准考证号 试机座位号 考试座位号三个信息需要记录，用结构体数组。准考证号有十六位，用long long。 2：因为要根据输入的试机座位号输出对应学生的准考证号和考试座位号，为了方便输出，用该学生的试机座位号作为结构体数组下标记录他的对应数据，这样输出时可以直接根据输入的试机座位号输出对应学生的准考证号和考试座位号。 #include<stdio.h> //定义一个结构体数组 struct bian{ long long x; int y; int z; }num[1010]; int main() { int i,n,m,p,b,c; long long a...

思路： 1：首先确定打印的沙漏的行数。根据输入的符号数量N确定符合题意的最大的沙漏形状。沙漏形状可以视为两个颠倒重合的三角形，根据等差数列求和可知对行数为n的两个颠倒重合的三角形，符号个数为2 * n * n-1，设n初值为1，将该公式作为判断条件使用while循环，找到第一个使符号个数大于N的n，然后让n--便得到符合题意的n，计算剩余没用的符号数x，然后根据n计算沙漏行数。 2：逐行输出沙漏图形。沙漏的第一行没有空格，此后的每一行输出的空格数逐次+1。每行输出的符号数等于沙漏的行数（n）减去输出的空格数。当输出的符号数为1的时候，从那一行往后的行输出的空格数逐次-1。 3：输出剩余没用的符...