循环链表 #include<stdio.h> #include <stdlib.h> int N; typedef struct Node{ int id; struct Node * next; }People; People *init() { People *h = (People *)malloc(sizeof(People)); // 头结点 h->id = 1; h->next = NULL; People *p =h; for(int i = 2;i<N;i++) { People *temp = (People *)malloc(siz...

题意：n个学生坐成一个圆圈，每人初始有一些糖果。老师吹一次口哨，每个学生同时把ta的一半糖果给右边的学生。结束时如果有学生糖果为奇数，则补一颗。当所有学生都有相同数量的糖果时，游戏结束。模拟游戏，确定老师吹口哨的次数，和最终学生的糖果数。   输入：每一组数据先输入n，接下来的n行表示逆时针方向每个学生初始的糖果数目。   输出：两个整数，以空格隔开，分别代表老师吹口哨的次数和最终每个学生的糖果数。  #include<stdio.h> int n; int whistle; // 吹口哨的次数 int candy[50]; int judge() // 判断每个孩子的糖果是否一样...

一开始还在思考怎么排序，怎么用结构体还有qsort。。。看到讨论区大佬（肆年）的算法，拨云见雾，原来不需要排序就可以做了，只需要遍历一遍，如果发现其他国家该排名比自己好那就给自己排名加1。 #include <stdio.h> #define N 10 int main() { int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int temp[N][3]; // temp每行读取国家的三个信息：金牌、奖牌、人口 for(int i=0; i<n; i++) { scanf("%d%d%d",&temp[i][0],...

思路：读一次字符串确定最短长度和最长长度用两个for循环依次遍历所有字符串，第一个for先输出最短长度的，第二个for再输出最长长度的 #include<stdio.h> #include<string.h> int main() { char str[1000][1000]; int i= 0; int min = 1001; int max = 0; int len; while(gets(str[i])) { len = strlen(str[i]); if(len < min) min = len; if(len>max) max = len; i+...

栈tips：注意栈顶指针的使用，是先入栈再增加栈顶指针还是先增加栈顶指针再入栈要考虑清楚；最后判断是否匹配的时候，由于我预先设置的flag为1，所以如果遇到全部为左括号时，跳出循环依旧是flag=1，要再增加一个栈为空的条件。 #include<stdio.h> #include<string.h> int main() { int sp; // 栈顶指针 int n; char str[1000]; char bracket[100]; int flag; // 1表示匹配，0表示不匹配 scanf("%d",&n); for(int i = 0;i<n...

最小生成树，kruskal，并查集 #include<stdio.h> #include<math.h> #include<stdlib.h> typedef struct Node{ int s; // 起点 int d; // 终点 int dis; // 距离 }Edge; Edge E[100]; int father[101]; int N,M; void init() { for(int i = 0;i<=M;i++) father[i] = i; } int findfather(int n) { if(father[n] == n) r...

题意：给出n个点和他们的坐标，用一支墨水笔将他们连通，要求墨水浪费最少 典型的最小生成树问题，用kruskal问题（包括并查集） #include<stdio.h> #include<math.h> #include<stdlib.h> typedef struct Node{ int s; // 起点 int d; // 终点 double dis; // 距离 }Edge; // 边结构体 Edge E[4950]; // 100个点最多4950条边 int father[100]; int n; // 点个数 int cnt = 0; // 边个数 v...

题意：根据学生的成绩和排名，根据学校的招生情况，确定最终的招生结果。输入N，M，K，代表N个学生，M个学校，每个学生有K种志愿（可以相同）接下来的一行输入M个整数，代表这M个学校的最多录取人数接下来的N行，每一行输入2+K个数，分别代表学生的GE（高考成绩）、GI（面试成绩）、K个志愿录取规则：（1）根据学生的GE和GI平均成绩从高到低排名，相等则继续比较GE，GE如果也相等则两个学生排名相同；（2）根据排名名单，依次看学生的志愿学校；（3）如果当前志愿学校录取人数未满则录取该生；（4）如果两学生排名一样，且申请的是同一所学校，那么学校即使录取名额超限，也必须录取他们。 于是：可能有学生所有志...

看到大佬的代码学会了sscanf #include<stdio.h> #include <stdlib.h> #include<string.h> typedef struct{ char s[100]; char name[20]; char start1[20]; char start2[20]; double time; }Node; int cmp(const void *a,const void *b) { Node * x = (Node *)a; Node * y = (Node *)b; if(x->time != y->time...

一开始本来想用反转链表或者栈写的。。。后来发现可以直接当数组倒序输出来就行。。 #include<stdio.h> int main() { int n; scanf("%d",&n); char str[n][20]; for(int i = 0;i<n;i++) { scanf("%s",str[i]); int cnt = 0; for(int j = i;j>=0;j--) { if(cnt == 4) { printf("\n"); break; } if(j) { printf("%d=%s ",i-j+1,str[j]); cnt++; } els...

拓扑排序手工来算太简单了，写的时候还真遇到了不少困难。基本思路就是不断遍历结点序列，输出入度为0的结点并将其后继的入度减1,直到所有结点输出完毕。如果有多个入度为0的结点，从小到大输出用队列可以实现。 #include<stdio.h> #include<string.h> #include<ctype.h> int main() { int n; char str[100]; while(scanf("%d",&n) != EOF) { int degree[n]; // 入度 int next[n][n]; // 后继矩阵 int queue[n...

一看到题就想到Dijkstra了。。但是突然看到两个权值懵逼了，看到讨论里面的大佬的代码才醒悟。 题目输入比较坑的一点是，前面输入的边的距离和花费，到后面可能会变，比如前面输入了 1 2 8 6，后面又输入 2 1 2 9这种。 所以在读入数据的时候（makeG函数），要判断一下。 Dijkstra没啥好说的，就是在更新的时候不同于传统的算法，首先是判断距离是不是更小，之后如果距离是相等的而花费更小，也要更新。（这就是一开始懵的地方了。。） 因为不要求输出源到汇的完整路径，所以不用path了，只保存dist和cost即可。#include<stdio.h> #include<...

题意就是12个硬币，11真，1假，假币轻或重未知，给出三次称量结果，找出假币。由于只有1个假币，而且题目说明答案唯一，那么设两个数组light和heavy，分别对应假币轻和假币重的情况。如果称量结果是even，那么天平左右的硬币均为真；如果称量结果是up（右边），那么假币轻的情况下左边天平和没称的均为真，假币重的情况下右边天平和没称的均为真；如果称量结果是down（右边），那么假币轻的情况下右边天平和没称的均为真，假币重的情况下左边天平和没称的均为真。 最终我们得到的light和heavy数组中，必然有且仅有一个数组中仅一个币与其他币不一样（假币为0，真币为1）。按格式输出即可。 #inclu...

典型的最小生成树问题如何生成最小生成树 --> prim、Kruskal算法选用Kruskal算法，如何判断两个顶点已经在同一集合？ --> 并查集注意qsort对指针数组的应用 #include<stdio.h> #include<stdlib.h> typedef struct{ int cost; int x; int y; }Edge; // 边结构体 Edge *E[5100]; int father[101]; int cmp(const void *a,const void *b) { Edge * x = *(Edge **)a; Edge ...