poj3913 Gnome Sequencing

Gnome Sequencing

Time Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2220 Accepted: 1517

Description

In the book All Creatures of Mythology, gnomes are kind, bearded creatures, while goblins tend to be bossy and simple-minded. The goblins like to harass the gnomes by making them line up in groups of three, ordered by the length of their beards. The gnomes, being of different physical heights, vary their arrangements to confuse the goblins. Therefore, the goblins must actually measure the beards in centimeters to see if everyone is lined up in order. 
Your task is to write a program to assist the goblins in determining whether or not the gnomes are lined up properly, either from shortest to longest beard or from longest to shortest.

Input

The input starts with line containing a single integer N, 0 < N < 30, which is the number of groups to process. Following this are N lines, each containing three distinct positive integers less than 100.

Output

There is a title line, then one line per set of beard lengths. See the sample output for capitalization and punctuation. 

Sample Input

340 62 7788 62 7791 33 18

Sample Output

Gnomes:OrderedUnorderedOrdered

分析：输入三个数，判断是否为有序序列。

分析：数据很小，直接比较就行，注意输出是所有结果一起输出。

#include <iostream>#include <cstdio>#include <cstring>#include <stack>#include <queue>#include <map>#include <set>#include <vector>#include <cmath>#include <algorithm>using namespace std;const double eps = 1e-6;const double pi = acos(-1.0);const int INF = 0x3f3f3f3f;const int MOD = 1000000007;#define ll long long#define CL(a) memset(a,0,sizeof(a))int a,b,c,n,k;char s[33][11];bool flag;int main (){    cin>>n;    k = 0;    while (n--)    {        cin>>a>>b>>c;        flag=false;        if((a<=b&&b<=c)||(a>=b&&b>=c))            flag=true;        if(flag) strcpy(s[k++], "Ordered");        else strcpy(s[k++], "Unordered");    }    cout<<"Gnomes:"<<endl;    for(int i=0; i<k; i++)        cout<<s[i]<<endl;    return 0;}