zoukankan      html  css  js  c++  java
  • 2018-12-08 acm日常 HDU

    赛题分析
    著名出题人小Q每次比赛后都会写一份《赛题分析》,包含比赛概况、每题的参考算法以及一些统计数值。

    对于一道题来说,小Q会统计最短的验题人代码长度(Shortest judge solution)以及赛内参赛队伍最短的AC代码长度(Shortest team solution)。

    统计验题人代码长度比较容易,因为验题人最多也不会超过20个。但是统计选手代码长度就不容易了,因为大赛区动辄三四百支队伍。

    请写一个程序,帮助小Q统计最短代码长度。
    Input
    第一行包含一个正整数T(1≤T≤13),表示赛题数量。

    每道题第一行包含两个整数n,m(2≤n≤20,0≤m≤500),分别表示验题人数量以及AC了该题的队伍数量。

    第二行包含n个正整数a1,a2,…,an(50≤ai≤65536),依次表示每个验题人的代码字节数。

    第三行包含m个正整数b1,b2,…,bn(50≤bi≤65536),依次表示每支AC队伍的代码字节数。若m=0则该行为空行。
    Output
    对于第i(1≤i≤T)道题,输出三行,第一行输出Problem x:,其中x=i+1000。

    第二行输出Shortest judge solution: y bytes.,其中y表示最短的验题人代码字节数。

    第三行输出Shortest team solution: z bytes.,其中z表示最短的选手代码字节数,若不存在请输出N/A。

    注意:间隔都是一个空格。
    Sample Input
    2
    3 2
    3627 1460 5288
    2365 2671
    2 0
    5510 7682
    Sample Output
    Problem 1001:
    Shortest judge solution: 1460 bytes.
    Shortest team solution: 2365 bytes.
    Problem 1002:
    Shortest judge solution: 5510 bytes.
    Shortest team solution: N/A bytes.

    这个其实就是找最小的题目,但是要注意格式,我少了空格pe;
    还有x的位置,如何才能够让它增加;
    a[],b[],mina,minb记得放到循环里面初始化。

    //mikusaiko
    #include<iostream>
    using namespace std;
    int main()
    {
    	int t, n, m ,x = 1001;
    	cin >> t;
    	while (t--)
    	{
    		int a[25] = { 0 }, b[505] = { 0 }, mina = 999999, minb = 999999;
    		cin >> n >> m;
    		for (int i = 0; i < n; i++)
    		{
    			cin >> a[i];
    			if (a[i] < mina)
    				mina = a[i];
    		}
    		for (int i = 0; i < m; i++)
    		{
    			cin >> b[i];
    			if (b[i] < minb)
    				minb = b[i];
    		}
    		cout << "Problem " << x << ":"<<endl;
    		cout << "Shortest judge solution: " << mina << " bytes." << endl;
    		if (m != 0)
    			cout << "Shortest team solution: " << minb << " bytes." << endl;
    		else
    			cout << "Shortest team solution: N/A bytes." << endl;
    		x++;
    
    	}
        return 0;
    }
    
    
  • 相关阅读:
    在 Windows 上测试 Redis Cluster的集群填坑笔记
    vmware安装黑苹果教程
    微信支付v3发布到iis时的证书问题
    Linux下安装SQL Server 2016(连接篇SQL Server on linux)
    Linux下安装SQL Server 2016(连接篇SQL Server on linux)
    Linux下安装SQL Server 2016(安装篇SQL Server on linux)
    Linux下安装SQL Server 2016(准备篇SQL Server on linux)
    客服端与服务端APP支付宝支付接口联调的那些坑
    ASP.NET MVC]WebAPI应用支持HTTPS的经验总结
    .net平台下C#socket通信(中)
  • 原文地址:https://www.cnblogs.com/gidear/p/10433294.html
Copyright © 2011-2022 走看看