sdut oj 2040データ構造の乗機実験の順序検索(ハッシュアプリケーション)
915 ワード
テーマリンク:クリックしてリンクを開く
データ構造のコンピューター実験の順序を調べる
Time Limit:1000 MS Memory limit:65536 K
テーマの説明
一つのシーケンスにおいて、要素が存在するかどうかを検索し、出力YESがあれば、出力NOは存在しません.
入力
本題の複数のグループのデータは、まず一つの数字nを入力して、n(n<=1000)の個数を入力して、もう一つの検索数字を入力します.
出力
出力YESがあれば、出力NOは存在しません.
例の入力
ハッシュアプリケーション、すなわち、既存の数字を検索します.
コードの実装:
データ構造のコンピューター実験の順序を調べる
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;
}