[Codeforces Round #155 (Div. 2)]A. Cards with Numbers

地址：http://codeforces.com/contest/254/problem/A

这题昨天就在想，想复杂了一些

一个5000的数组用来存数字的位数，一个400000x2的二维数组用来存答案(400000稍大了些)

读每个数第一次读入时，先将其位置存到5000数组里，第二次读入时，一起转到二维数组中，然后5000数组相应位置清零

所有数据读完后，检查5000数组，全为零则可以输出答案，否则输出-1

#include<stdio.h>

int n,a[5001],ans[400000][2];

int main()
{
int i,in,j=0,flag=0;
freopen("input.txt","r",stdin);
freopen("output.txt","w",stdout);
scanf("%d",&n);
for(i=1;i<=2*n;i++)
{
scanf("%d",&in);
if(0==a[in]) a[in]=i;
else
{
ans[j][0]=a[in];
ans[j][1]=i;
j++;
a[in]=0;
}
}
for(i=1;i<=5000;i++)
{
if(a[i]!=0) {flag=1;break;}
}
if(flag) printf("-1\n");
else
{
while(j>0)
{
printf("%d %d\n",ans[j-1][0],ans[j-1][1]);
j--;
}
}
return 0;
}