码一下代码:
#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语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:791 |
剔除相关数 (C语言代码)浏览:1008 |
淘淘的名单 (C语言代码)浏览:1090 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:504 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:598 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2090 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:543 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:511 |
C语言程序设计教程(第三版)课后习题12.2 (C语言代码)浏览:753 |
1162答案错误,为什么浏览:640 |