描述葱葱跟巴豆玩游戏。游戏规则很简单，就是比大小。他们各自从牌堆里随机抽出十一张牌，牌上面标有数字N，0＜N＜=1000，同一数字的牌只有一张，不会重复。然后他们各自从手里拿出一张牌比大小，牌数_题目描述葱葱跟巴豆玩游戏。游戏规则很简单,就是比大小。他们各自从牌堆里随机抽-CSDN博客

本文链接：https://blog.csdn.net/Kyrie_xiang/article/details/144764373

题面

2276. 纸牌游戏——比大小

描述

葱葱跟巴豆玩游戏。游戏规则很简单，就是比大小。他们各自从牌堆里随机抽出十一张牌，牌上面标有数字N，0<N<=1000，同一数字的牌只有一张，不会重复。然后他们各自从手里拿出一张牌比大小，牌数大的得一点分数，最后谁得到的分多谁就胜利。葱葱耍了点小手段，知道巴豆的手牌，以及巴豆的出牌顺序。那么葱葱最多可以拿几分呢？

现在给出两行数据，第一行有十一个数字为葱葱的手牌，第二行也有十一个数字是巴豆的手牌。输出为葱葱最多可以拿几分。

输入

测试数据有多组，每组测试数据包括2行：每行有十一个数字N，0<N<=1000。输入到文件末端结束。

输出

输出整数M，M为葱葱最多可以拿到的分数。

输入样例 1 点击复制

12 13 14 15 16 17 18 19 20 21 22
1 2 3 4 5 6 7 8 9 10 11

输出样例 1

思路

田忌赛马，贪心

重点

代码

#include <ctype.h>
#include <limits.h>
#include <math.h>
#include <stdbool.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int cmp(const void *a, const void *b) { return *(int *)a - *(int *)b; }

void solve() {
  int a[11], b[11];
  while (scanf("%d", &a[0]) == 1) {
    bool book[11];
    memset(book, false, sizeof(book));
    for (int i = 1; i < 11; i++) {
      scanf("%d", &a[i]);
    }
    for (int i = 0; i < 11; i++) {
      scanf("%d", &b[i]);
    }
    qsort(a, 11, sizeof(int), cmp);
    qsort(b, 11, sizeof(int), cmp);

    int cnt = 0;
    for (int i = 0; i < 11; i++) {
      for (int j = 11 - 1; j >= 0; j--) {
        if (!book[j] && a[i] > b[j]) {
          book[j] = true;
          cnt++;
          break;
        }
      }
    }

    printf("%d\n", cnt);
    memset(a, 0, sizeof(a));
    memset(b, 0, sizeof(b));
  }
  return;
}

int main() {
  int t = 1;
  while (t--) {
    solve();
  }
  return 0;
}