用int型作為指針實(shí)現(xiàn)
貓狗收養(yǎng)所，只有貓和狗
第一個(gè)數(shù)是1表示是在輸入
* 操作數(shù)如果是整數(shù)，表示是狗的編號
* 操作數(shù)如果是負(fù)數(shù)，表示是貓的編號

第二個(gè)數(shù)是2表示被領(lǐng)走
* 操作數(shù)如果是0，表示領(lǐng)走所有貓狗中最先進(jìn)來的那個(gè)
* 操作數(shù)是1，表示領(lǐng)走狗中最先進(jìn)來的那個(gè)
* 操作數(shù)是-1，表示領(lǐng)走貓中最先進(jìn)來的那個(gè)
輸入一堆操作
按照順序輸出被領(lǐng)走的小動物的編號

#include <vector> #include <iostream> using namespace std; vector< pair<int,int> > v,store; int dogreflesh(){ //return the first dogfor (int i = 0; i < v.size(); ++i) {if (v[i].second > 0) {return i;}}return -1; } int catreflesh(){for (int i = 0; i < v.size(); ++i) {if (v[i].second < 0) {return i;}}return -1; } int main(){int dog, cat;dog = cat = -1;int oper, open;while (cin >> oper >> open) {if (oper == 1) {if (open == 0) {continue;} else if (open > 0){dog = v.size() - 1;} else {cat = v.size() - 1;}v.push_back({oper, open});} else if (oper == 2){if (open == 0 && v.size() > 0) {store.push_back(v[0]);v.erase(v.begin());dog = dogreflesh();cat = catreflesh();} else if (open == 1 && dog >= 0) {store.push_back(v[dog]);v.erase(v.begin() + dog);dog = dogreflesh();} else if (open == -1 && cat >= 0) {store.push_back(v[cat]);v.erase(v.begin() + cat);cat = catreflesh();}}} for (int i = 0; i < store.size(); ++i) {cout << store[i].second<<" ";} }

下面是測試輸入數(shù)據(jù)

1 1 1 -1 2 0 2 -1

輸入結(jié)果是 1， -1

總結(jié)

以上是生活随笔為你收集整理的猫狗收养所问题(指针模拟)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。