【CCF】找相反数

最新推荐文章于 2022-02-22 08:57:53 发布

nowave1024

最新推荐文章于 2022-02-22 08:57:53 发布

阅读量1.1k

点赞数

分类专栏： C语言文章标签： CCF 相反数链表集合

本文链接：https://blog.csdn.net/u013580497/article/details/47611337

版权

本文介绍了如何利用链表数据结构解决CCF（中国计算机学会）题目中寻找相反数的问题。通过链表操作，可以高效地处理数字集合并找到其相反数。

摘要由CSDN通过智能技术生成

题目1相反数
时间限制:1秒空间限制:256MB
问题描述
有N个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数（a和?a为一对相反数）。
输入格式
第一行包含一个正整数N。(1≤N≤500)。
第二行为N个用单个空格隔开的非零整数，每个数的绝对值不超过1000，保证这些整数各不相同。
输出格式
只输出一个整数，即这N个数中包含多少对相反数。
输入样例
5
123-1-2
输出样例

① 链表法

#include<iostream>
#include<time.h>
#include<stdlib.h>
using namespace std;

class Node{
	public:
		int data;
		Node* next;
		Node(){
			next = NULL;
		}
};

class LinkedList{
private:

	Node* head;
	Node* last;
	int len ;
public:
	LinkedList(){
		head = NULL;
		last = NULL;
		len = 0;
	}
	~LinkedList(){
		Node*p=head;
		Node*q;
		while(p){
			q = p;
			p=p->next;
			delet