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

左手的ㄟ右手 2023-07-24 03:29 1阅读 0赞

## 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]={ 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[i]的伴侣
    			{ 
    				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 条评论，1人围观）

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

相关阅读

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

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

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

相关 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 赞/ 2 阅读

相关 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 赞/ 16 阅读

相关 1065 单身狗 (25 分)

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

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

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

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

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

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

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

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

相关 1065. 单身狗(25)

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

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