1143: 又是比智力
Time Limit: 1 Sec Memory Limit: 128 MB
Description
松哥上了数学课之后,觉得自己智力实在有所不足,所以他决定找人辩论,以提高自己的智力,已知松哥目前的智力是m,他决定和n个人辩论,如果他对手的智力低于他,松哥的智力能够提升2,否则只能提升1,假设松哥能够取得所有的胜利,请问他完成n场辩论后能够得到的最高智力是多少?
Input
多组测试数据.
每组测试数据的第一行包含两个正整数m,n.(m<=100,n<=10^5)
第二行为n个不大于100的整数,代表与他辩论人的智力.
Output
对于每组测试数据,他完成n场辩论后,能取得的最大的智力.
Sample Input
91 5
88 90 92 94 98
Sample Output
101
HINT
Source
【分析】
要想得到最大的智力,就是当遇到相同智力时,先与最高智力的对手比,这样松哥的智力就能加1,再与之前相同智力的比较时,松哥的智力就大于他了,就能加2;当遇到智力大于松哥的对手时,也是采用面对智力相同对手的方法,因为跟智力最大的比是智力加1,跟当前的比也是智力加1,但是连续跟最大智力的比较完之后,智力可能会超过当前的对手。理清这个思路这道题就好做了。但是在做的过程中出现了一个bug!!!
【代码】
这是wa的代码
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[100005];//与AC代码唯一的区别,搞不懂为啥会wa
int main()
{
while(scanf("%d%d",&m,&n)!=EOF)
{
for(int i=0; i<n; i++)
scanf("%d",&a[i]);
sort(a,a+n);
for(int i=0,k=0; k<n; k++)
{
if(m>a[i])
{
m+=2;
i++;
}
else
{
m++;
}
}
printf("%d\n",m);
}
return 0;
}
/**************************************************************
Problem: 1143
User: 就不透露了哈
Language: C++
Result: Wrong Answer
****************************************************************/
这是AC的代码
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int n,m;
int a[100009];//加了四个空间就对了!!!一脸懵逼啊!!!
int main()
{
while(scanf("%d%d",&m,&n)!=EOF)
{
for(int i=0; i<n; i++)
scanf("%d",&a[i]);
sort(a,a+n);
for(int i=0,k=0; k<n; k++)
{
if(m>a[i])
{
m+=2;
i++;
}
else
{
m++;
}
}
printf("%d\n",m);
}
return 0;
}
/**************************************************************
Problem: 1143
User:就不给大家看账号了哈
Language: C++
Result: Accepted
Time:128 ms
Memory:1872 kb
****************************************************************/