题目链接:http://poj.org/problem?id=1029
明明是一道标记题,为啥被归到dp里去了,真是无解啊!
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<string>
#include<queue>
#include<algorithm>
#include<vector>
#include<stack>
#include<list>
#include<iostream>
#include<map>
using namespace std;
#define inf 0x3f3f3f3f
#define Max 110
int max(int a,int b)
{
return a>b?a:b;
}
int min(int a,int b)
{
return a<b?a:b;
}
int num[1010],flag[1100],vst[1100];
int main()
{
int n,k,p,i,j,count=0;
char op[2];
while(scanf("%d%d",&n,&k)!=EOF)
{
memset(flag,0,sizeof(flag));
memset(vst,0,sizeof(vst));
while(k--)
{
scanf("%d",&p);
for(i=0;i<2*p;i++)
{
scanf("%d",&num[i]);
// vst[num]++;
}
scanf("%s",op);
if(op[0]=='=')
{
for(i=0;i<2*p;i++)
flag[num[i]]=1;
}
else if(op[0]=='<')
{
for(i=0;i<p;i++)
vst[num[i]]++;
for(i=p;i<2*p;i++)
vst[num[i]]--;
count++;
}
else
{
for(i=0;i<p;i++)
{
vst[num[i]]--;
}
for(;i<2*p;i++)
vst[num[i]]++;
count++;
}
}
int maxn=0;
int ans=0,rec=0;
for(i=1;i<=n;i++)
{
if(!flag[i])
{
if(vst[i]>maxn)
maxn=vst[i];
}
}
for(i=1;i<=n;i++)
{
if(!flag[i])
{
if(vst[i]==count||vst[i]==-count)
{
rec++;
ans=i;
}
if(rec>=2)
{
ans=0;
break;
}
}
}
printf("%d\n",ans);
}
}
分享到:
相关推荐
POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类POJ分类
poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题报告poj 解题...
POJ第1861题源码 POJ第1861题源码 POJ第1861题源码
poj分类poj分类poj分类poj分类
北大POJ1159-Palindrome 解题报告+AC代码
poj 3414解题报告poj 3414解题报告poj 3414解题报告poj 3414解题报告
C语言 poj npu 西工大 C语言Poj答案全完整打包,给有需要的朋友
poj 1012解题报告poj 1012解题报告poj 1012解题报告poj 1012解题报告
poj 2329解题报告poj 2329解题报告poj 2329解题报告poj 2329解题报告
poj 1659解题报告poj 1659解题报告poj 1659解题报告poj 1659解题报告
POJ1503解答 POJ1503解答,正确答案(已通过POJ)
北大POJ2002-Squares 解题报告+AC代码
POJ1048,加强版的约瑟夫问题 难度中等
POJ1083的代码,POJ1083的代码,POJ1083的代码
poj 百练 题目分类 poj 百练 题目分类
poj 1001答案
POJ2968代码有用,欢迎下载,POJ代码
poj 1440解题报告 poj 1440解题报告 poj 1440解题报告 poj 1440解题报告
poj 3083解题报告poj 3083解题报告poj 3083解题报告poj 3083解题报告
POJ上的一道题目,自己写的代码,因为想下载别人的, 所以就放上了。