HDU5228 ZCC loves straight flush
题目链接：
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=169624
题意：
判断同花顺，其中10 11 12 13 1也算。
思路：
他们说这是一题很简单的题，简单的列举一下所有同花顺的情况即可。
然而我并没有做出来。一，忽略了顺序打乱情况。二，忽略重复数据的情况。
于是产生新思路：对一个数a，前后找数如果在a+5的范围内并且没有访问过则mark值+1。对于1的情况需要特殊讨论。讨论得乱七八糟，不过好歹也算过了。
源码：
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <iostream>
#include <cstdlib>
using namespace std;
char data1[10];
int data2[10];
struct D
{
char data1;
int data2;
}d[10];
char s[100];
char id[10] = {'A','B','C','D'};
int cmp[26][10];
void init()
{
memset(cmp,0,sizeof(cmp));
int now = 1;
for(int i=0; i<9; i++){
for(int j=0; j<5; j++){
cmp[i][j] = now + j;
// if(cmp[i][j]>13)
// cmp[i][j] -= 13;
}
now++;
}
cmp[9][0] = 1;
for(int j=1; j<5; j++){
cmp[9][j] = now+j-1;
}
}
bool cc(D a,D b)
{
return a.data2<b.data2;
}
int main()
{
init();
// for(int i=0; i<10; i++){
// for(int j=0; j<5; j++)
// printf("%d ",cmp[i][j]);
// printf("\n");
// }
int t;
scanf("%d",&t);
getchar();
while(t--){
// printf("t = %d\n",t);
char c;
int temp = 0;
int step = 0;
// cin.getline(s,100);
// printf("%s\n",s);
gets(s);
// printf("%s\n",s);
for(int i=0; i<strlen(s); i++){
if(isdigit(s[i]))
temp = temp*10 + s[i] - '0';
else if(s[i]==' '){
d[step++].data2 = temp;
temp = 0;
}
else
d[step].data1 = s[i];
}
// printf("temp = %d\n",temp);
d[step++].data2 = temp;
// printf("step =%d\n",step);
// getchar();
// while( c=getchar() ){
// if(c == '\n'){
// data2[step++] = temp;
// break;
// }
// if(isdigit(c))
// temp = temp*10+c-'0';
// else if(c==' '){
// data2[step++] = temp;
// temp = 0;
// }
// else
// data1[step] = c;
// }
// for(int i=0; i<5; i++)
// printf("%c",data1[i]);
// printf("\n");
// for(int i=0; i<5; i++)
// printf("%d ",data2[i]);
// printf("\n");
// sort(d,d+5,cc);
int mmax = 0;
int vis[10];
for(int i=0; i<5; i++){
memset(vis,0,sizeof(vis));
vis[0] = 1;
int mark = 1;
for(int j=0; j<5; j++){
if(i==j || d[i].data1 !=d[j].data1)
continue;
int tt = d[j].data2 -d[i].data2;
if(d[j].data2==1 &&tt<-5)
tt += 13;
if(tt > 0 && tt<5&& vis[tt] == 0){
vis[tt] = 1;
mark++;
}
}
mmax = max(mmax,mark);
}
printf("%d\n",5-mmax);
}
return 0;
}