算法笔记学习笔记06

3.2 查找元素

问题 A: 统计同成绩学生人数

#include<iostream>

using namespace std;

int main(){
	int a[1005], n, m, c, i;
	while(cin>>n,n){
		for(i=0; i<n; i++){
			cin>>a[i];
		}
		cin>>m;
		c = 0;
		for(i=0; i<n; i++){
			if(a[i] == m) c++;
		}
		cout<<c<<endl;
	}
	return 0;
}

 问题 B: 找x

#include<iostream>

using namespace std;

int main(){
	int a[210], n, x, c, i;
	while(cin>>n){
		for(i=0; i<n; i++){
		cin>>a[i];
		}
		cin>>x;
		for(i=0; i<n; i++){
			if(a[i] == x){
				cout<<i<<endl;
				break;
			} 
		}
		if(i == n) cout<<-1<<endl;
	}
	
	return 0;
}

问题 C: 查找学生信息

#include<iostream>
#include<string>

using namespace std;

typedef struct{
	string n;
	string m;
	string s;
	int a;
}stu;

int main(){
	stu t[1010];
	int n, m, i, j;
	string e;
	while(cin>>n){
		for(i=0; i<n; i++){
			cin>>t[i].n>>t[i].m>>t[i].s>>t[i].a;
		}
		cin>>m;
		for(i=0; i<m; i++) {
			cin>>e;
			for(j=0; j<n; j++){
				if(t[j].n == e){
					cout<<t[j].n<<" "<<t[j].m<<" "<<t[j].s<<" "<<t[j].a<<endl;
					break;
				}else if(t[j].n != e && j == n-1)  printf("No Answer!\n");
			}	
		}
	}
	

	
	
	return 0;
}

 问题 D: 查找

#include<iostream>

using namespace std;

int main(){
	int n, m, flag;
	int a[110], b[110];
	while(cin>>n){
		for(int i=0; i<n; i++) cin>>a[i];
		cin>>m;
		for(int i=0; i<m; i++) cin>>b[i];
		for(int i=0; i<m; i++){
			flag=1;
			for(int j=0; j<n; j++){

				if(b[i] == a[j]){
					flag=0;
					cout<<"YES"<<endl;
					break;
				}
			}
			if(flag) cout<<"NO"<<endl;
		}
	}
	return 0;
} 

问题 E: 学生查询

#include<iostream>
#include<string>

using namespace std;

typedef struct{
	int n;
	string m;
	string e;
	int a;
}s;

int main(){
	int m, n, u;
	s t[25];
	cin>>m;
	while(m--){
		cin>>n;
		for(int i=0; i<n; i++) cin>>t[i].n>>t[i].m>>t[i].e>>t[i].a;
		cin>>u;
		for(int i=0; i<n; i++){
			if(t[i].n == u){
				cout<<t[i].n<<" "<<t[i].m<<" "<<t[i].e<<" "<<t[i].a<<endl;
			}
		}
	}

	return 0;
}