传送门:http://poj.org/problem?id=3349
题意:先给一个数字n,然后有n行,每行6个数字,
每行的数字如果在正逆序且移位后能完全一样,
就输出 Twin snowflakes found.
否则 No two snowflakes are alike.
比如示例:
21 2 3 4 5 64 3 2 1 6 5 把第二行逆着读, 465123 然后移3 123456跟第一行一样。
思路:把每行保存,并复制出来排序(单独那一行的排序);
然后对所有数据排序,如果第一个相同 就比第二个 ……
最后只要一个 for 对 i 与 i-1 的暴力搜索就可以了。
————————————————————————————————————
渣渣之见,随便转载。
// 又到了写代码的季节了。// 是我,是我先,明明都是我先来的,读题也好,写题也好,还是提交题目也好// 为什么会变成这样呢……第一次有了完美的代码。有了能用一辈子的算法。// 两件快乐事情重合在一起。而这两份快乐,又给我带来更多的快乐。// 到的,本该是像梦境一般幸福的时间……但是,为什么,会变成这样呢……// 队友里有女生什么的,已经无所谓了。#include#include #define maxn 100005#define LL long longusing namespace std;typedef struct{ int num[12];}hehe;bool cmp(int a,int b){ return a