hrbustojE.Mod(第六届程序设计团队赛网络同步赛)

思路:  输入的时候找到如果后一个数比前一个大,就不输出.然后输入完成之后就是一个从小到大排好序的数列,然后直接二分查找与这个数最接近而且比它小,直到找不到为止.

#include <iostream>
#include <string>
#include <algorithm>
#include <sstream>
using namespace std;
int a[100005];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);
	int t;
	cin >> t;
	while (t--) {
		int n;
		cin >> n;
		int h = 0;
		int k;
		for (int i = 0; i < n; i++) {
			cin >> k;
			if (i == 0 || k < a[h - 1]) a[h++] = k;
		}
		cin >> n;
		for (int i = 0; i < n; i++) {
			cin >> k;
			int q = lower_bound(a, a + h, k, greater<int>()) - a;
			while(q < h) {
				k %= a[q];
				q = lower_bound(a + q, a + h, k, greater<int>()) - a;
			}
			cout << k << '\n' /*endl*/;
		}
	}
}

这个题最后一句,就是我注释掉的,就用了endl,就是超时和82ms的区别.

然后再说一下STL中的greater<int>和less<int>()的用法

#include<iostream>
#include<algorithm>//因为用了sort()函数
#include<functional>//因为用了greater<int>()
using namespace std;

void main()
{
	int a[]={3,1,4,2,5};
	int i;
	int len=sizeof(a)/sizeof(int);//这里切记要除以sizeof(int)!

	sort(a ,a + len, greater<int>());//内置类型的由大到小排序
	for(i=0;i<len;i++)
		cout<<a[i]<<" ";
	cout<<"\n";
	sort(a, a + len, less<int>());		//内置类型的由小到大排序
	for(i=0;i<len;i++)
		cout<<a[i]<<" ";
}