2019秋招米哈游程序类B卷编程题

最新推荐文章于 2024-08-15 11:41:23 发布

叼着烟卷的仙人

最新推荐文章于 2024-08-15 11:41:23 发布

阅读量2.6k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/ztt_1105/article/details/102490971

本文探讨了两种算法实现：一是判断一组连续输入的整数是否构成连续序列，二是实现消消乐游戏的基本消除逻辑。前者通过检查序列中数字的最小值和最大值之间的差是否等于元素数量减一来判断连续性；后者则通过查找并标记三连相同的字符进行消除，计数并更新游戏矩阵。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.连续组合数字

#include<iostream>
#include<vector>
using namespace std;
int main() {
 int n;
 cin >> n;
 int count = 0;
 int m = n;
 vector<int> data(n);
 vector<int> set(n,0);
 for (int i = 0; i < n; i++) {
  cin >> data[i];
  
 }
 int max = data[0];
 int min = data[0];
 for (int i = 0; i < n; i++) {
  if (data[i] == 0) {
   count++;
  }
  else if (max < data[i]) max = data[i];
  else if (min > data[i]) min = data[i];
 }
 
 
 if (count >= n - 1) {
  cout << "YES" << "+" << count << endl;

 }
 else if (max - min != n - 1) {
 
 }
 else {
  for (int i = 0; i < n; i++) {
   if (data[i] != 0) {
    if (set[data[i] - min] == 1) {
     cout << "NO" << "+" << count << endl;
     break;
    }
    set[data[i] - min]++;
   }
   
  }
  cout << "YES" << "+" << count << endl;
 }
 //system("pause");
 return 0;
}