并没有用上并查集，很简单的一道题，但是如果是考试模式，容易忽略连续序列里面相等的情况 int cmp(const void *a, const void *b) {     int aa = *(int *)a;     int bb = *(int *)b;     return aa - bb; ...

同时存在两种可能的情况时，递归实现需要在每一种情况递归出来后，做好回溯处理。 #include <stdio.h> #include <string.h> int N; int train[10] = {0}; int in_train[10] = {0}; int out_train[10] = {0}; char res[60000][10] = {0}; int kind = 0; int cmp(void *a, void *b) { return strcmp((char *)a, (char *)b); } void DFS(int in_n...

#include <stdio.h> int main(void) { int data, start; int i; scanf("%d", &data); if (data % 2) { start = data * data - (data / 2 ) * 2; } else { start = data * data - (data / 2) * 2 + 1; } for (i = 0; i < data - 1; i++) { ...

#include <stdio.h> struct student { char name[100]; int core; }; int sort; int compare(void *a, void *b) { struct student *c = (struct student *)a; struct student *d = (struct student *)b; if (sort == 1) { return c->core - d->core; } else { ...

提供一种新思路，利用atoi，实现字符串有效判断以及转换。 #include <stdio.h> #include <string.h> int main(void) { char str[10001] = {0}; char tmp[1000] = {0}; int x = 0; int y = 0; int len; int i; int flag = 0; //1-x+, 2-x-, 3-y+, 4-y- int tmp_idx = 0; gets(str); len = ...