首页 > 代码库 > Sicily 1021. Couples
Sicily 1021. Couples
题目地址：1021. Couples
思路：
想清楚了这道题其实很简单。利用夫妻出现的位置作为下标，并设为同一值，第一对夫妻值为1，第二对为2，以此类推，存储完毕即可进入下一步。
利用栈这个数据结构：遍历这个数组，当栈不为空且栈顶元素等于数组出现的元素时，pop掉栈顶元素，其余情况则入栈。循环完毕，若栈为空则为Yes，否则为No。
具体代码如下：
1 #include <iostream> 2 #include <stack> 3 using namespace std; 4 5 int main() { 6 int num; 7 while (cin >> num && num) { 8 int *store = new int[num*2+1]; 9 for (int i = 1; i <= num; i++) {10 int a, b;11 cin >> a >> b;12 store[a] = store[b] = i;13 }14 stack<int> st;15 for (int i = 1; i <= num*2; i++) {16 if (!st.empty() && st.top() == store[i]) {17 st.pop();18 }19 else {20 st.push(store[i]);21 }22 }23 st.empty() ? cout << "Yes\n" : cout << "No\n";24 }25 26 return 0;27 }
Sicily 1021. Couples
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。