sdut oj 2040データ構造の乗機実験の順序検索(ハッシュアプリケーション)


テーマリンク:クリックしてリンクを開く
データ構造のコンピューター実験の順序を調べる
Time Limit:1000 MS Memory limit:65536 K
テーマの説明
 一つのシーケンスにおいて、要素が存在するかどうかを検索し、出力YESがあれば、出力NOは存在しません.
入力
 本題の複数のグループのデータは、まず一つの数字nを入力して、n(n<=1000)の個数を入力して、もう一つの検索数字を入力します.
出力
 出力YESがあれば、出力NOは存在しません.
例の入力
4
1 3 5 8
3
サンプル出力
YES
ヒント
 
ハッシュアプリケーション、すなわち、既存の数字を検索します.
コードの実装:
#include 
using namespace std;
int s[100100];

int main()
{
    int n,m;
    while(~scanf("%d",&n))
    {
        memset(s,0,sizeof(s));
        for(int i = 0; i < n; i++)
        {
            scanf("%d",&m);
            s[m] = 1;
        }
        int key;
        scanf("%d",&key);
        if(s[key] == 1)
            printf("YES
"); else printf("NO
"); } return 0; }