// Attached: HW_2d
// ===========================================================
// File: HW_2d
// ===========================================================
// Programmer: Elaine Torrez
// Class: CMPR 121
// ===========================================================
#include <iostream>
using namespace std;
// Function prototype (optional but clean)
int sequentialSearch(const int arr[], int size, int target);
int main()
{
const int SIZE = 5;
int idNumbers[SIZE] = {12345, 54321, 11223, 33211, 44411};
int userID;
cout << "Enter an ID number to search: ";
cin >> userID;
int index = sequentialSearch(idNumbers, SIZE, userID);
if (index != -1)
cout << "ID found at index " << index << endl;
else
cout << "That ID is not in the list." << endl;
return 0;
}
// ===========================================================
int sequentialSearch(const int arr[], int size, int target)
{
for (int i = 0; i < size; i++)
{
if (arr[i] == target)
return i; // found
}
return -1; // not found
}
Ly8gQXR0YWNoZWQ6IEhXXzJkCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci8vIEZpbGU6IEhXXzJkCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09Ci8vIFByb2dyYW1tZXI6IEVsYWluZSBUb3JyZXoKLy8gQ2xhc3M6IENNUFIgMTIxCi8vID09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09CgojaW5jbHVkZSA8aW9zdHJlYW0+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgovLyBGdW5jdGlvbiBwcm90b3R5cGUgKG9wdGlvbmFsIGJ1dCBjbGVhbikKaW50IHNlcXVlbnRpYWxTZWFyY2goY29uc3QgaW50IGFycltdLCBpbnQgc2l6ZSwgaW50IHRhcmdldCk7CgppbnQgbWFpbigpCnsKICAgIGNvbnN0IGludCBTSVpFID0gNTsKCiAgICBpbnQgaWROdW1iZXJzW1NJWkVdID0gezEyMzQ1LCA1NDMyMSwgMTEyMjMsIDMzMjExLCA0NDQxMX07CiAgICBpbnQgdXNlcklEOwoKICAgIGNvdXQgPDwgIkVudGVyIGFuIElEIG51bWJlciB0byBzZWFyY2g6ICI7CiAgICBjaW4gPj4gdXNlcklEOwoKICAgIGludCBpbmRleCA9IHNlcXVlbnRpYWxTZWFyY2goaWROdW1iZXJzLCBTSVpFLCB1c2VySUQpOwoKICAgIGlmIChpbmRleCAhPSAtMSkKICAgICAgICBjb3V0IDw8ICJJRCBmb3VuZCBhdCBpbmRleCAiIDw8IGluZGV4IDw8IGVuZGw7CiAgICBlbHNlCiAgICAgICAgY291dCA8PCAiVGhhdCBJRCBpcyBub3QgaW4gdGhlIGxpc3QuIiA8PCBlbmRsOwoKICAgIHJldHVybiAwOwp9CgovLyA9PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PT09PQoKaW50IHNlcXVlbnRpYWxTZWFyY2goY29uc3QgaW50IGFycltdLCBpbnQgc2l6ZSwgaW50IHRhcmdldCkKewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCBzaXplOyBpKyspCiAgICB7CiAgICAgICAgaWYgKGFycltpXSA9PSB0YXJnZXQpCiAgICAgICAgICAgIHJldHVybiBpOyAvLyBmb3VuZAogICAgfQogICAgcmV0dXJuIC0xOyAvLyBub3QgZm91bmQKfQo=