码一下代码:
#include <iostream> using namespace std; int main() { int N, n, a, b; int i, j, k, temp; int map[102][102]; cin >> N; while (N--) { cin >> n; for (i = 0; i <= 101; ++i) { for (j = 0; j <= 101; ++j) { map[i][j] = 0; } } for (i = 0; i < n; ++i) { cin >> a >> b; if (a > b) { a ^= b, b ^= a, a ^= b; } map[a][b] = 1; } for (i = 1; i <= 101; ++i) { for (j = i; j <= 101; ++j) { temp = map[i - 1][j - 1]; for (k = 1; k < j - 1; ++k) { if (temp < map[i - 1][k]) temp = map[i - 1][k]; } for (k = 1; k < i - 1; ++k) { if (temp < map[k][j - 1]) temp = map[k][j - 1]; } map[i][j] += temp; } } cout << map[101][101] << '\n'; } return 0; }
0.0分
2 人评分
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:512 |
不容易系列 (C语言代码)浏览:668 |
多输入输出练习1 (C语言代码)浏览:1187 |
C语言程序设计教程(第三版)课后习题7.2 (C语言代码)浏览:661 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:674 |
C语言程序设计教程(第三版)课后习题9.6 (C语言代码)浏览:373 |
关于float,double变量的几点说明浏览:1810 |
DNA (C语言代码)浏览:749 |
C二级辅导-公约公倍 (C语言代码)浏览:483 |
C语言程序设计教程(第三版)课后习题11.5 (C语言代码)浏览:999 |