爱吃香菜的你选钝角 - 个人主页动态 - 牛客网

发布(48) 评论刷题收藏

03-11 11:34

南京邮电大学运营

L2-012关于堆的判断

#include <stdio.h> #include <stdbool.h> #include <string.h> #define MAX_SIZE 1000 int H[MAX_SIZE]; // 小顶堆，用于存储堆中的元素 int size = 0; // 堆的当前大小，初始为 0 // 交换两个元素 void swap(int *a, int *b) { int temp = *a; *a = *b; *b = temp; } // 插入元素 void insert(int x) { if (size ...

0 点赞评论收藏

分享

03-10 21:14

南京邮电大学运营

L2-011玩转二叉树

#include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构 typedef struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; } TreeNode; // 根据中序遍历和前序遍历重建二叉树 TreeNode* buildTree(int* preorder, int preStart, int preEnd, int* inorder, int inStart, int inEnd) { if ...

0 点赞评论收藏

分享

03-10 15:32

南京邮电大学运营

L2-010 排座位

#include <stdio.h> #include <stdlib.h> #define MAXN 101 int parent[MAXN]; // 并查集的父节点数组，用于存储每个宾客的根节点 int enemy[MAXN][MAXN]; // 敌对关系邻接表，记录每对宾客之间的敌对关系 // 并查集：查找根节点 int find(int x) { if (parent[x] == x) return x; // 如果 x 是自己的根节点，直接返回 x return parent[x] = find(parent[x]); // 路径压缩：将...

0 点赞评论收藏

分享

03-08 16:28

南京邮电大学运营

L2-007 家庭房产

#include <iostream> #include <vector> #include <map> #include <algorithm> #include <iomanip> using namespace std; const int MAXN = 10000; // 最大编号范围，编号是4位数，范围是0000-9999 struct Person { int id; // 个人编号 int father; // 父亲编号 int mother; // 母亲编号 vector<in...

0 点赞评论收藏

分享

03-05 21:50

南京邮电大学运营

L2-006 树的遍历

#include <stdio.h> // 标准输入输出库 #include <stdlib.h> // 标准库，用于动态内存分配 #define MAX_N 30 // 定义最大节点数 // 定义二叉树节点结构 typedef struct TreeNode { int val; // 节点值 struct TreeNode *left; // 左子节点指针 struct TreeNode *right; // 右子节点指针 } TreeNode; // 根据后序和中序遍历构...

0 点赞评论收藏

分享

03-04 20:39

南京邮电大学运营

L2-005 集合相似度

#include <iostream> // 输入输出库 #include <unordered_set> // 使用哈希表存储集合 #include <iomanip> // 用于格式化输出 #include <vector> // 用于存储集合 using namespace std; // 使用标准命名空间 int main() { int N; // 集合的个数 cin >> N; // 读取集合的个数 // 存储所有集合 vector<unordered_set<int>...

0 点赞评论收藏

分享

03-04 10:26

南京邮电大学运营

L2-004 二叉搜索树

#include <stdio.h> #include <stdbool.h> #define MAX_N 1000 int pre[MAX_N]; // 存储前序遍历序列 int post[MAX_N]; // 存储后序遍历序列 int post_idx = 0; // 后序遍历的索引 bool is_mirror = false; // 是否是镜像的标志 // 检查是否是二叉搜索树或其镜像的前序遍历 bool is_bst(int left, int right) { if (left > rig...

0 点赞评论收藏

分享

03-03 22:13

南京邮电大学运营

#include <stdio.h> #include <stdlib.h> // 定义月饼结构体 typedef struct { double stock; // 库存量（万吨） double total_price; // 总售价（亿元） double unit_price; // 单位售价（亿元/万吨） } Mooncake; // 比较函数，用于排序（按单位售价从高到低） int compare(const void *a, const void *b) { Mooncake *m1 = (Mooncake *)a; ...

0 点赞评论收藏

分享

03-02 23:34

南京邮电大学运营

L2-002 链表去重

链表问题 #include <stdio.h> // 标准输入输出库，用于 scanf 和 printf #include <stdlib.h> // 标准库，用于 abs 函数 #include <stdbool.h> // 布尔类型支持，用于 bool、true、false #define MAX_ADDRESS 100000 // 最大地址范围，用于数组大小 #define MAX_KEY 10000 // 键值绝对值的最大值，用于 visited 数组大小 // 定义链表节点结构 typedef struct Node { ...

0 点赞评论收藏

分享

03-02 19:46

南京邮电大学运营

L2-001 紧急救援

这是一道典型的最短路径问题。 #include <stdio.h> #include <stdbool.h> #include <limits.h> #define MAXN 500 // 最大城市数量 int N, M, S, D; // 城市数量、道路数量、起点、终点 int rescue[MAXN]; // 每个城市的救援队数量 int dist[MAXN]; // 从起点到每个城市的最短距离 int num[MAXN]; // 从起点到每个城市的最短路径数量 int teams[MAXN]; // 从起点到每个城市能够召集的最多救援队...

0 点赞评论收藏

分享

03-01 21:37

南京邮电大学运营

L1-095 分寝室

这道题用枚举法即可。 #include <stdio.h> #include <stdlib.h> int main() { int n0, n1, n; scanf("%d %d %d", &n0, &n1, &n); // 输入女生人数、男生人数、寝室数 int best_a = -1, best_b = -1; // 记录最优解 int min_diff = 100005; // 记录最小人数差 // 遍历所有可能的分配方案 for (int a = 1; a ...

0 点赞评论收藏

分享

02-28 15:37

南京邮电大学运营

L1-087 机工士姆斯塔迪奥

#include<stdio.h> int main(){ int N,M,Q; scanf("%d %d %d",&N,&M,&Q); int arr[N+1][M+1]; memset(arr, 0, sizeof(arr));//初始状态为安全 for(int i=0;i<Q;i++){ int T,C; scanf("%d %d",&T,&C); if(T==0){//一整行 f...

0 点赞评论收藏

分享

02-27 20:29

南京邮电大学运营

L1-064估值一亿的AI核心代码

#include <stdio.h> #include <string.h> int main() { int n; scanf("%d", &n); // 输入整数 n，表示需要处理的字符串数量 getchar(); // 清除输入缓冲区中的换行符 for (int i = 0; i < n; i++) { // 遍历每个字符串 char s[10005] = {}; // 定义字符数组 s，用于存储输入的字符串 char s_1[10005] = {}; ...

0 点赞评论收藏

分享

02-27 09:21

南京邮电大学运营

#include<stdio.h> #include<string.h> // 引入字符串处理函数库 char b[105] = " qiao ben zhong."; // 定义一个全局字符数组 b，存储固定的字符串 int main(void) { int n; // 定义一个整数 n，用于存储输入的句子数量 scanf("%d", &n); // 输入句子数量 n getchar(); // 吞掉输入缓冲区中的换行符（回车） char a[1005]; // 定义一个...

0 点赞评论收藏

分享

02-25 21:56

南京邮电大学运营

getchar()的作用和用法

 getchar() 的作用是吞掉输入缓冲区中的换行符，确保后续的输入逻辑不受影响。并不是所有 scanf 函数后面都需要加 getchar()。是否需要加 getchar() 取决于具体的输入逻辑和 scanf 的格式化字符串。以下是详细的分析：什么情况下需要加 getchar()？1. scanf 读取字符（%c）时问题：%c 会读取任意字符，包括空格、换行符等。如果输入缓冲区中有换行符（例如用户按下回车键），%c 会直接读取换行符，而不是预期的字符。解决方法：在 scanf("%c", &c) 前或后使用 getchar() 清除缓冲区中的换行符。2. 混合输...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务