#21713: UVA10038


jayw711kb@gmail.com (Jay Huang)


 

題意:

每筆測資占一行,輸入n,然後輸入一數列 a1,...,an

算出數列d,其中 d(i)=abs(a(i+1)-a(i)); ((i)=abs(a(i+1)-a(i)); (其中1<=i<=n-1)

判斷:{d1,d2...,d(n-1)}是否等於集合{1,2,..,n-1};

 

解題思路:

用<set>

1.判斷d1,d2,..,dnd1,d2,..,dn是否在1到包含n-1之間 (1<=d(i)<=n-1);

2.判斷集合元素大小.