PTA(Basic Level) 1065:单身狗(C语言实现)
分析:
①将伴侣的ID放在对应的下标的数组里,表示为一对,例如11111 22222,s[11111]=22222、s[22222]=11111。
②将参加派对的人的ID放在数组 a 中并按从小到大排序。
③对a顺序查找,出现伴侣就置为-1作为标记。
④输出,记得输出格式为%05d
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;//升序
}
int main()
{
int s[100000]={
0