洛谷 P1042 乒乓球

木木木丫

于 2024-10-10 22:17:26 发布

阅读量316

点赞数 11

文章标签：算法 c++ c语言数据结构 leetcode

本文链接：https://blog.csdn.net/qq_52803642/article/details/142833206

版权

题目介绍：

这提示难度是普及- 不知道为啥通过率比较低这里发一下解题思路

解题思路：这题不难想就是输入给你很多行让你去统计 11分制 21分制的比分因为题目已经说了输入的字符串只有WLE 其中E标志位结束故用它来判断是否结束读取的循环就好

下一个点就是：输入他让先输出11分制的比分后输出21制的比分故可以采用队列来存21分制的数据等读取完毕了在打印这部分当然了栈动态数组(顺序表) 也是可以的无非就是存储这这些数据

原码：

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>

using namespace std;

typedef int DataType;

class Queue
{
	DataType* head;
	int capacity;
	int size;

public:
	void Init()
	{
		head = nullptr;
		capacity = size = 0;
	}
	 
	void Push(DataType x)
	{
		if (size == capacity)
		{
			capacity = capacity == 0 ? 2 : 2 * capacity;
			head = (DataType*)realloc(head,sizeof(DataType) * capacity);
		}
		head[size] = x;
		size++;
	}

	DataType Pop()
	{
		DataType tem = head[0];
		int n = 0;
		for(n=1;n<=size-1;++n)
		{
			head[n - 1] = head[n];
		}
		size--;
		return tem;
	}

	void Destroy()
	{
		free(head);
		head = nullptr;
		size = capacity = 0;
	}

	bool Empty()
	{
		if (size == 0)
		return true;
		return false;
	}

};





int main()
{
	char cur[26];
	int x = 0, y = 0;   //记录11分
	int left = 0,right = 0;   //记录21分
	Queue queue;
	queue.Init();
	int floag = 1;

	while (scanf("%s", cur) != EOF)
	{

		for (int c : cur)
		{
			if (floag && c == 'E')
			{
				cout << 0 << ":" << 0 << endl << endl;
				cout << 0 << ":" << 0 << endl;
				return 0;
			}
			floag = 0;

			if (c == 'W')
			{
				x++;
				if ((x == 11 && y <= 9)|| (x > 11 && (x - y) >= 2))
				{
					cout << x << ":" << y << endl;
					x = 0;
					y = 0;
				}
					left++;
					if ((left == 21 && right <= 19) || (left > 21 && (left - right) >= 2))
					{
						queue.Push(left);
						queue.Push(right);
						left = right = 0;
					}
			}
			else if (c == 'L')
			{
				y++;
				if ((y == 11 && x <= 9) || (y > 11 && (y - x) >= 2))
				{
					cout << x << ":" << y << endl;
					x = 0;
					y = 0;
				}
				right++;
				if ((right == 21 && left <= 19) || (right > 21 && (right - left) >= 2))
					{
					queue.Push(left);
					queue.Push(right);
					left = right = 0;
					}

			}
			else if(c=='E')
			{
				//结束打印
          //if(x!=0 || y!=0)
			  cout << x << ":" << y << endl<<endl;

		  if (left != 0 || right != 0)
		  {
			  queue.Push(left);
			  queue.Push(right);

		  }

	       goto floag;

			}

		}
	
	}

floag:
		while (!queue.Empty())
		{
			int a, b;
			a = queue.Pop();
			b = queue.Pop();
			cout << a << ":" << b << endl;
		}


	return 0;
}

最近刚摸到 C++的门槛 C++又是兼容C的所以大家理解一下代码的风格

目前只学了这点C++ 哈哈哈哈手动狗头

C++确实比C舒服虽然只有一点点现在哈哈哈哈