1021. Couples

最新推荐文章于 2019-06-26 23:26:56 发布

最新推荐文章于 2019-06-26 23:26:56 发布 · 84 阅读

本文分享了一道关于括号匹配的问题及解决方案。通过将大数组置于main函数外部避免编译错误，确保了程序正常运行。文章提供了完整的代码示例，并详细解释了如何判断括号是否正确配对。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

TAG 括号匹配

偶然发现一道自己之前没ac的题，而且都是CE。

刚好现在弄清楚了，大数组要放到main函数外。不然会有奇怪的错误。跟编译时数据的分配位置有关。

i686-linux-4.4.........crt1.o: In function `_start':
(.text+0x18): undefined reference to `main'
collect2: ld returned 1 exit status

赶紧改一改然后ac。当作括号匹配做。。

// source code of submission 297499, Zhongshan University Online Judge System #include<cstdio> #include<memory> #include<stack> using namespace std; int couple[200005]; int main() { int n; while (scanf("%d", &n), n!=0) { int x,y; stack<int> match; bool ok=true; int k=0; for (int i=0; i<n; ++i) { scanf("%d%d",&x, &y); if (ok) { ok= ( (x-y)%2+2 )%2==1; } couple[ x-1 ]=k; couple[ y-1 ]=k; ++k; } if ( !ok ) { printf("No/n"); continue; } match.push( couple[0] ); for (int i=1; i<2*n; ++i) { if( match.empty() || couple[i]!=match.top() ) { match.push(couple[i]); } else { match.pop(); } } if ( match.empty() ) { printf("Yes/n"); } else { printf("No/n"); } } return 0; }