題目分析

來源：acwing

分析： 提前打表，把每5張車票放在vector的一組中，由于是從小開始取票，我想用pop_back()彈出，所以只能倒序存票，然后sort排序即可。

這樣tickets這個二維vector中大概是這樣的

5 4 3 2 1 10 9 8 7 6 ...100 99 98 97 96

然后就是遍歷這個vector，看哪一行滿足所取的票數，滿足的話，就pop_back（）彈出，直到這一行清空。然后遍歷下一行。

AC代碼

#include<bits/stdc++.h> using namespace std; const int N = 100; int n;vector<int> tickets[N];int main(){// 打表：初始化二維vector，每行5張票int cnt = 0;for(int i = 100; i; i--){if(tickets[cnt].size() < 5)tickets[cnt].push_back(i);else {cnt ++;i ++;}}sort(tickets, tickets + cnt +1); // 排序cin >> n;while(n -- ){int x; cin >> x;// 處理可以連著坐的車票for(int j = 0; j < 20; j++){if(tickets[j].size() >= x){while(x--){int s = tickets[j].size();cout << tickets[j][s -1] <<" ";tickets[j].pop_back();}cout << endl;}}// 當上面處理完時 x == -1,因此x >=0 表示沒處理完if(x >= 0 ){for(int i =0; i < 20; i ++){while(tickets[i].size() && x){int s = tickets[i].size();cout << tickets[i][s -1] <<" ";tickets[i].pop_back();x --;}}cout << endl;}} }

題目鏈接

https://www.acwing.com/problem/content/description/3236/

總結

以上是生活随笔為你收集整理的CSP认证201609-2火车购票[C++题解]：模拟、vector、排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。