nefu 176 求总和

求总和

Problem : 176     Time Limit : 1000ms     Memory Limit : 65536K

description

给出一列数(s1,s2,s3...sn)，求从1到m所有数但不包括给出的数(s1到sn)的总和。例：n=4，s1到s4分别是2,4,7,9，m=5。总和是1+3+5=9。

n,m都是小于1000的正整数。给出数从小到大排列，且不会重复，s1到sn可能会大于m,但都小于100000。

input

多组测试数据，第一行是一个数n，第二行n个数，s1到sn。第三行是m。

output

输出一个数，1到m的但不包括给出数的总和。

sample_input

4

2 4 7 9

5

5

2 4 6 9 10

10

sample_output

9

24

hint

source

分析：

做标记。。

代码：

//到家第一发 2016 - 1 - 17

#include <iostream>

using namespace std;

int main()

{

    int sum,n,m,a[1002],blog;

    while(cin>>n)

    {

        for(int i=1;i<=n;i++) cin>>a[i];

        cin>>m;

        sum=0;

        for(int i=1;i<=m;i++)

        {

            blog=0;

            for(int j=1;j<=n;j++)

                if(i==a[j])

                {

                    blog=1;

                    break;

                }

            if(blog==0) sum=sum+i;

        }

        cout<<sum<<endl;

    }

    return 0;

}