PTA(Basic Level) 1065：单身狗（C语言实现）

比眉伴天荒 2023-07-20 12:16 14阅读 0赞

## 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},a[10001]={ 0};
    	int n,m,a1,a2,i,j,count=0;
    	scanf("%d",&n);
    	for(i=0; i<n; i++)
    	{ 
    		scanf("%d%d",&a1,&a2);
    		s[a1]=a2;//存储伴侣
    		s[a2]=a1;
    	}
    	scanf("%d",&m);
    	for(i=0; i<m; i++)
    		scanf("%d",&a[i]);
    	qsort(a,m,sizeof(a[0]),cmp);
    	for(i=0; i<m; i++)
    	{ 
    		if(a[i] != -1)
    		{ 
    			for(j=i+1; j<m; j++)//查找a[j]的伴侣
    			{ 
    				if(s[a[i]] == a[j])//伴侣参加派对
    				{ 
    					a[i]=-1;
    					a[j]=-1;
    					break;
    				}
    			}
    			if(j == m)//没有伴侣或者伴侣没有参加派对
    				count++;
    		}
    	}
    	printf("%d\n",count);
        for(i=0; i<m; i++)
        if(a[i] != -1)
        { 
            count==1?printf("%05d",a[i]):printf("%05d ",a[i]);//注意格式
            count--;
        }
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，14人围观）

还没有评论，来说两句吧...

相关阅读

相关 PAT~乙级~1065 单身狗 ~python

目描述： “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ ...

秒速五厘米/ 2024年04月19日 14:54/ 0 赞/ 80 阅读

相关 C语言题目详解——找单身狗

目录一.题目要求二.思路分析三.具体代码四.运行截图 -------------------- 一.题目要求一个数组中只有两个数字是出现一次，其他所

我就是我/ 2023年09月30日 14:43/ 0 赞/ 17 阅读

相关 1065 单身狗（JAVA）

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤ 50 000），是

不念不忘少年蓝@/ 2023年09月28日 19:06/ 0 赞/ 13 阅读

相关 PTA(Basic Level) 1065：单身狗（C语言实现）

PTA(Basic Level) 1065：单身狗（C语言实现）分析： ①用数组存储夫妻/伴侣ID，数组下标和对应的数组元素为一对。s\[11111\]=2222

左手的ㄟ右手/ 2023年07月24日 03:29/ 0 赞/ 1 阅读

相关 PTA(Basic Level) 1058：选择题（C语言实现）

PTA(Basic Level) 1058：选择题（C语言实现）分析： ①每个题的信息太多了，所以选择结构体来记录一个选项的信息，输入各选项信息，注意正确选项个数

太过爱你忘了你带给我的痛/ 2023年07月23日 09:58/ 0 赞/ 32 阅读

相关 PTA(Basic Level) 1065：单身狗（C语言实现）

PTA(Basic Level) 1065：单身狗（C语言实现）分析： ①将伴侣的ID放在对应的下标的数组里，表示为一对，例如11111 22222，s\[1111

比眉伴天荒/ 2023年07月20日 12:16/ 0 赞/ 15 阅读

相关 1065 单身狗 (25 分)

题目：[1065 单身狗 (25 分)][1065_25] > “单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。 >

一时失言乱红尘/ 2023年06月04日 15:58/ 0 赞/ 24 阅读

相关 PTA:单身狗 (25分)(C语言版)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数 N（≤50000），是已知夫

旧城等待，/ 2023年05月28日 05:28/ 0 赞/ 21 阅读

相关 PAT乙级1065 单身狗 (25分)

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

r囧r小猫/ 2023年03月13日 06:17/ 0 赞/ 9 阅读

相关 1065. 单身狗(25)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（<=50000），是已知夫妻

忘是亡心i/ 2022年05月26日 10:08/ 0 赞/ 179 阅读