题目一：及格分数

描述：10个学生考完期末考试评卷完成后，A老师需要划出及格线，要求如下：

(1) 及格线是10的倍数；

(2) 保证至少有60%的学生及格；

(3) 如果所有的学生都高于60分，则及格线为60分

输入：输入10个整数，取值0~100

输出：输出及格线，10的倍数

输入样例：61 51 49 30 20 10 70 80 90 99

输出样例：50

代码如下：

#include <iostream>
using namespace std;
void insertSort(int a[] );
int getnum(int a[]);
void main()
{
	cout<<"Please inter scores of 10 students(0~100): "<<endl;
	int a[10]={0};
	int x;
	for (int i=0;i<10;i++)
	{
		cin>>x;
		a[i]=x;
	}
	cout<<getnum(a);

}
void insertSort(int a[] )
{
	for (int i=1;i<10;i++)
	{
		int currentElement=a[i];
		int k;
		for (k=i-1;k>=0&&a[k]>currentElement;k--)
		{
			a[k+1]=a[k];
		}
		a[k+1]=currentElement;
	}
	for (int i=0;i<10;i++)
	{
		cout<<a[i]<<" ";
	}
	cout<<endl;
}

int getnum(int a[])
{
	insertSort(a );
	if (a[0]>=60)
	{
		return 60;
	}
	int n=a[4]/10;
	return n*10;
}

题目二：亮灯个数

描述：一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯，从头到尾编号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始，电灯全部关着。

有n个学生从长廊穿过。第一个学生把号码凡是1的倍数的电灯的开关拉一下；接着第二个学生把号码凡是2的倍数的电灯的开关拉一下；接着第三个学生把号码凡是3的倍数的电灯的开关拉一下；如此继续下去，最后第n个学生把号码凡是n的倍数的电灯的开关拉一下。n个学生按此规定走完后，长廊里电灯有几盏亮着。注：电灯数和学生数一致。

输入：电灯的数量

输出：亮着的电灯数量

样例输入：3

样例输出：1

代码如下：

#include <iostream>
#include <vector>
using namespace std;
int countLight(int n);
 void main()
 {
	 int n=3;
	 cout<<countLight(n);

 }
int countLight(int n)
{
	if (n<1||n>65535)
	{
		return 0;
	}
	 vector<int >a(n,0);
	 vector<bool> a_flag(n,1);
	 for (int i=0;i<n;i++)
	 {
		 a[i]=i+1;
	 }
	 int k=2;
	 while (k<=n)
	 {
		 for (int i=0;i<n;i++)
		 {
			 if (a[i]%k==0)
			 {
				 a_flag[i]=!a_flag[i];
			 }
		 }
		 k++;
	 }
	 int res=0;
	 for (int i=0;i<n;i++)
	 {
		 res+=a_flag[i];
	 }
	 return res;
}