zoj3869 Ace of Aces && zoj3880 Demacia of the Ancients（水）

最新推荐文章于 2020-06-22 12:31:56 发布

Flynn_curry

最新推荐文章于 2020-06-22 12:31:56 发布

阅读量352

点赞数

分类专栏：其他oj 文章标签： zoj

本文链接：https://blog.csdn.net/Flynn_curry/article/details/50826299

版权

其他oj 专栏收录该内容

65 篇文章 0 订阅

订阅专栏

做一下去年的省赛吧，虽然分类题感觉自己太渣，但水题不能做不出啊。

本题由于1000的数据量小。所以尽管遍历就好。

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <string.h>
using namespace std;

const int N = 5000;
const int INF = 1000000;

int main()
{
  //  freopen("in.txt", "r", stdin);
    int T, n, num, a[N], maxx, ans, num0;
    scanf("%d", &T);
    while(T --)
    {
        scanf("%d", &n);
        memset(a, 0, sizeof(a));
        for(int i = 0; i < n; i ++)
        {
            scanf("%d", &num);
            a[num] ++;
        }
        maxx = -INF;
        ans = 0;
        for(int i = 0; i < 1005; i ++)
            if(a[i] > maxx)
            {
                maxx = a[i];
                num0 = i;
            }
        for(int i = 0; i < 1005; i ++)
            if(a[i] == maxx) ans ++;
        if(ans == 1) printf("%d\n", num0);
        else printf("Nobody\n");
    }
    return 0;
}

尼玛啊居然有这种烂题，拼手速么

#include <stdio.h>
#include <algorithm>
#include <iostream>
#include <queue>
#include <string.h>
using namespace std;

const int N = 5000;
const int INF = 1000000;

int main()
{
  //  freopen("in.txt", "r", stdin);
    int T, n, num, a[N], maxx, ans, num0;
    scanf("%d", &T);
    while(T --)
    {
        ans = 0;
        scanf("%d", &n);
        for(int i = 0; i < n; i ++)
        {
            scanf("%d", &num);
            if(num > 6000) ans ++;
        }
        printf("%d\n", ans);
    }
    return 0;
}