摘要： 为了让父母都满意，所以只能选择他们给的建议中的相同的序列，即最长公共子序列,求长度并输出。#include<stdio.h>#include<string.h>#define MAXD 105char a[MAXD], b[MAXD];int f[MAXD][MAXD], len1, len2;int max( int a, int b){ return a > b ? a : b;}void dp(){ len1 = strlen( a + 1), len2 = strlen( b + 1); memset( f, 0, sizeof f); for( int 阅读全文

摘要： 这道题看了标程后应该用归并排序做的，但是我用了qsort，qsort不是稳定排序，但是我用的是结构体，然后加上了一个标记，所以也符合题目要求第一关键值相同情况下不改变原数组次序#include<stdio.h>#include<stdlib.h>#define MAXD 100005typedef struct aa{ int a; int b; int f;}S;S t[MAXD];int N;int cmp( const void *_p, const void *_q){ S *p = ( S *)_p; S *q = ( S *)_q; if( p-... 阅读全文