数组题整理

交换最大值最小值

#include <stdio.h>
int main()
{
	int i,N,max,min,t;
	int a[10];
	scanf("%d",&N);
	for(i=0;i<N;i++){
		scanf("%d",&a[i]);
		max = a[0];
		min = a[0];
	}
    for(i=1;i<N;i++){
  		if(a[i]>max)
   		max=a[i];
  		if(a[i]<min)
   		min=a[i];
 	}
 	t=a[0];
 	a[0]=min;
 	for(i=1;i<N;i++){
  		if(a[i]==min){
   		a[i]=t;
   		break;
  		}
 	}
 	t=a[N-1];
 	a[N-1]=max;
 	for(i=1;i<N;i++){
  		if(a[i]==max){
   			a[i]=t;
  		 	break;
 		}
 	}
 	for(i=0;i<N;i++){
  		printf("%d ",a[i]);
 	}
 	return 0;
}

思路:
1.先通过遍历找到最大值和最小值
2.通过两个交换块实现最小值和第一个数的交换，最大值和最后的数交换（可以定义一个新函数来实现）

找出不是两个数组共有的元素

#include<stdio.h>
 
int main()
{
    int n,m;
	int a[20],b[20],c[1000];
	int i,j,k;
    scanf("%d",&n);
    for(i=0;i<n;i++){
		scanf("%d",&a[i]);
    }
	scanf("%d",&m);
	for(i=0;i<m;i++){
		scanf("%d",&b[i]);
	}
	k=0;
	for(i=0;i<n;i++){
		for(j=0;j<m;j++){
  			if(a[i]==b[j]){
    		break;
   			}
  		}
  		if(j==m){
   			c[k]=a[i];
   			k++;
  		}
 	}
 	for(i=0;i<m;i++){
  		for(j=0;j<n;j++){
   			if(b[i]==a[j]){
    		break;
   			}
  		}
  		if(j==n){
	   		c[k]=b[i];
	   		k++;
  		}
 	}
 	printf("%d",c[0]);
 	for(i=1;i<k;i++){
  		for(j=0;j<i;j++){
   			if(c[i]==c[j]){
    			break;
   			}
  		}
  		if(j==i){
   			printf(" %d",c[i]);
  		}
 	}
 	printf("\n");
 	return 0;
}

思路:
1.要找两个数组中不同元素可以定义三个数组，第三个数组用来储存不同的元素
2.设置2个循环来遍历a，b数组寻找不同元素并保存到数组c中
3.遍历数组c输出不同元素