BZOJ 1603: [Usaco2008 Oct]打谷机【排序】

1603: [Usaco2008 Oct]打谷机

Time Limit: 5 Sec Memory Limit: 64 MB

Description

Farmer John有一个过时的打谷机(收割小麦),它需要带子来带动。发动机驱动轮1总是顺时针旋转的,用来带动转轮2,转轮2来带动转轮3,等等。一共有n(2<=n<=1000)个转轮(n-1条带子)。上面的图解描述了转轮的两种连接方式,第一种方式使得两个轮子旋转的方向相同,第二种则相反。 给出一串带子的信息: *Si—驱动轮 *Di—被动轮 *Ci—连接的类型(0=直接连接,1=交叉连接) 不幸的是,列出的信息是随即的。 作为样例,考虑上面的图解,n=4,转轮1是驱动轮,可以得知最后转轮4是逆时针旋转的。

Input

  • 第一行:一个数n *第二行到第n行:每一行有三个被空格隔开的数:Si,Di,Ci

Output

  • 第一行:一个单独的数,表示第n个转轮的方向,0表示顺时针,1表示逆时针。

Sample Input

4
2 3 0
3 4 1
1 2 0

Sample Output

1

题解

太水了,排序就可以了。

代码如下

#include<cstdio>
#include<algorithm>
using namespace std;
int n;
struct xcw{
    int x,y,f;
    bool operator<(const xcw b)const{return x<b.x;}
}a[1005];
int main(){
    #ifndef ONLINE_JUDGE
    freopen("prob.in","r",stdin);
    freopen("prob.out","w",stdout);
    #endif
    scanf("%d",&n);
    for(int i=1;i<n;i++) scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].f);
    sort(a+1,a+n);int Now=0;
    for(int i=1;i<n;i++) Now^=a[i].f;
    printf("%d\n",Now);
    return 0;
}
posted @ 2018-05-14 19:00  XSamsara  阅读(77)  评论(0编辑  收藏  举报