麗江河邊有 n 家很有特色的客棧，客棧按照其位置順序從 1 到n 編號。每家客棧都按照某一種色調進行裝飾（總共 k 種，用整數 0 ~ k-1 表示），且每家客棧都設有一家咖啡店，每家咖啡店均有各自的最低消費。
輸入共n+1行。
第一行三個整數 n，k，p，每兩個整數之間用乙個空格隔開，分別表示客棧的個數，色調的數目和能接受的最低消費的最高值；
接下來的 n行，第 i+1 行兩個整數，之間用乙個空格隔開，分別表示 i 號客棧的裝飾色調和 i 號客棧的咖啡店的最低消費。
輸出只有一行，乙個整數，表示可選的住宿方案的總數。
5 2 3
0 51 3
0 21 4
1 5輸入輸出樣例說明：
客棧編號 1 2 3 4 5
色調 0 1 0 1 1
最低消費 5 3 2 4 5
2 人要住同樣色調的客棧，所有可選的住宿方案包括：住客棧①③，②④，②⑤，④⑤，
但是若選擇住 4、5 號客棧的話，4、5 號客棧之間的咖啡店的最低消費是 4，而兩人能承受
的最低消費是 3 元，所以不滿足要求。因此只有前 3 種方案可選。
資料範圍：
30% n<=100
50% n<=1000
100% 2<=n<=200000, 0採用結構儲存每個客棧的色調與最低消費，開乙個vector陣列，存的是不同色調的客棧的編號
之後當某種色調的客棧數量》=2時，迴圈查詢是否存在滿足條件的情況
(雖然沒有tle，但時間複雜度還是很大)
#include#include#includeusing namespace std;
#define max 200005
struct nodeinn[max];
vectors[55];
int main()
int re=0;
for(i=0;i=2)}}
}}
}printf("%d\n",re);
}return 0;
}
牛客 C 選擇顏色
2019 12 04 18 00 00 至 2019 12 04 21 30 00 n個人排成乙個環形，每個人要從c種顏色中選擇乙個。牛牛希望相鄰的人選擇的顏色是不同的 問有多少種方案。輸出方案數對10007取模的結果。人是有順序的，環旋轉同構算不同的方案。輸入只有一行，包含用空格分開的兩個整數，表...
牛客 選擇客棧 思維
題目 兩個人，每個客棧有顏色和 問兩個人住一樣的顏色並且中間有 有的錢的客棧問有多少種住法 列舉左邊的人的位置，統計右邊的人可以在的位置的數量 include using namespace std const int inf 0x3f3f3f3f const int maxn 2e5 7 cons...
牛客網（選擇題）
1.資料庫系統的體系結構是 兩級模式結構和一級映象 模式結構和一級映象 模式結構和兩級映象 模式結構和 映象 解析 概念模式 conceptual schema 是資料庫中全部資料的整體邏輯結構的描述。外模式 external schema 是使用者與資料庫系統的介面，是使用者用到的那部分資料的描述...