1109: 胥哥的DOTA-水题（直接做,时间也不超限）

最新推荐文章于 2022-05-06 10:28:23 发布

Leo Bliss

最新推荐文章于 2022-05-06 10:28:23 发布

阅读量271

点赞数

分类专栏： zcmu

本文链接：https://blog.csdn.net/tb_youth/article/details/85012729

版权

zcmu 专栏收录该内容

98 篇文章 3 订阅

订阅专栏

zcmu：
1109: 胥哥的DOTA
Time Limit: 1 Sec Memory Limit: 128 MB

[Submit][Status][Web Board]
Description

集训队的孩子们一定听过一个叫XZY的编程大神吧，其实这不仅是编程大神，而且是DOTA大神，曾带这一群DOTA菜鸟虐爆电脑，可是这个DOTA大神最近竟然要说要戒DOTA了，据说还把DOTA给删了（显然是假的。。。。）。经过本人多天的调查原因是这样的：一天胥哥正在中路和别人兴致勃勃的SOLO中，在即将要赢，还未赢的关键时刻，突然天空飞来一只神箭（白虎的箭），将他射中，从杀人到被杀的感觉使他大叫“坑爹！！！剧本不是这样的呀！！”，最后总结得出没有把计算清楚！！所以为了以后能更好的DOTA，他决定先去学ACM，学好算法！！现在正好有道关于这类的题目希望大家能帮他解决！！题目是这样的:

在一条长度为n的直线上有m个点，每个点上有一只白虎，能向直线的任意一个地方射箭，每只白虎的能力为m，能力各不相同，被射中后的伤害为白虎所在的点到箭射到的点的距离L*白虎的能力m，现在希望你找出一个地方使得受到的伤害最小，并输出伤害。

Input

   有多组数据，每组数据的第一行有两个数n（0<n<1000），m(1=<m<=100)，代表直线的长度和白虎的数量，

然后接下来m行，每行有两个数dis（dis<n）,cut(cut<100)代表白虎所在点得位置和白虎的能力。

Output

输出最小的伤害，每个输出占一行

Sample Input

10 2
4 6
6 10

Sample Output

HINT

Source
ac_code:

#include <stdio.h>
#include <algorithm>
using namespace std;
#define inf 0x3f3f3f3f
typedef struct tiger
{
    int a;
    int b;
}TIGER;
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        TIGER date[m+2];
        int sum,ans = inf;
        for(int i = 0; i < m; i++)
        {
            scanf("%d%d",&date[i].a,&date[i].b);
        }
        for(int i = 0; i < n; i++)
        {
            sum = 0;
            for(int j = 0; j < m; j++)
            {
                date[j].a>i?sum+=(date[j].a-i)*date[j].b:sum+=(i-date[j].a)*date[j].b;
            }
            ans = min(ans,sum);
        }
        printf("%d\n",ans);
    }
    return 0;
}