#include<iostream>using namespace std;void select(int n, int *A, int **d){ A[0] = true; int j = 0; for (int i = 1; i < n; i++) { if (d[i][0] >= d[j][1]) { A[i] = true; j = i; } else A[i] = false; }}int main(){ int m; printf("請輸入活動個數："); cin >> m; int *A = (int *)malloc(sizeof(int)*m); int **d = (int **)malloc(sizeof(int *)*m); for (int i = 0; i < 2; i++) int *d = (int *)malloc(sizeof(int) * 2); for (int i = 0; i < m; i++) { printf("請輸入第%d組活動的開始時間和結束時間：\n", i + 1); cin >> d[i][0]; cin >> d[i][1]; }int t; for (int i = 0; i < m - 1; i++) { for (int i = 0; i < m; i++) { if (d[i][1] > d[i + 1][1]) { t = d[i][1]; d[i][1] = d[i + 1][1]; d[i + 1][1] = t; } } } select(m, A,(int **)d); cout << "活動安排情況如下（1表示可以安排，0表示不允許）：\n"; cout << "("; for (int i = 0; i < m; i++) cout << A[i] << " "; cout << "）"; free(A); system("pause");}
如下圖，再輸入下一個數字就會自動關閉
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/37670.html
標籤：基礎類