PTA(Basic Level) 1065:单身狗 (C语言实现)
分析:
①用数组存储夫妻/伴侣ID,数组下标和对应的数组元素为一对。s[11111]=22222,则11111和22222是一对。
②另一个数组存储客人ID,按ID从小到大排序。
③对于每一个客人,判断它有没有伴侣,或者伴侣是否参加派对,如果有伴侣且伴侣参加派对,则标记对应的数组元素为-1;如果没有,count+1.
④输出格式,不足5位的ID补前导0。
#include <stdio.h>
#include <stdlib.h>
int cmp(const void *a,const void *b)
{
return *(int*)a-*(int*)b;//升序
}
int main()
{
int s[100000]=