时间是最宝贵的，因此，小凯总是以秒来计算，从现在的时刻开始到另一个时刻还有多少时间。

只有一行，有二个整数t1和t2，分别表示起始时刻和终止的时刻,起始时刻与终止时刻都是整点。

只有一行，表明有多少秒。

2 3

3600

问题 2: 超酷的电话号码

题目描述2

输入2

输出2

样例输入2

1FE-JQTA-DDNN

样例输出2

133-5782-3366

提示2

也许所有的科技迷都对数学情有独钟，小明的爸爸就是一个典型。好在小明和爸爸一样，是一个小版的数学迷。所以，小明和爸爸之间有了某种默契，每当小明有某些计划之外却又在情理之中的请求的时候，爸爸总会用考数学题的方式来决定是否答应。

比如，这一天……此处省略500个字。

于是，爸爸的数学题又神奇地出现了，题目是这个样子的：

现有一个数列x，x0 = 1，xi+1 =（xi * A + xi mod B）mod C。举个例子：当A = 2，B = 2，C = 9时，该数列的第0项x0 = 1，第1项x1 =（x0 * 2 + x0 mod 2）mod 9 = 3，第2项x2 =（x1 * 2 + x1 mod 2）mod 9 = 7，以此类推。

小明需要求出这个数列什么时候出现重复项，并告诉爸爸这一项的标号。

如果你是小明，你能顺利通过考核么？

输入包括一行，有3个正整数，分别表示A，B，C。

输出第一次出现重复项的位置，如果答案超过2000000，则输出-1。

2 2 9

4

【样例说明】

该数列对应的每一项为：1 3 7 6 3 7 6 3 7 6 ……，所以，第一次出现的重复数字是3，是第4项（从0开始编号），输出4。

【数据范围】

对于30%的数据，A <= 105，B <= 105，C <= 105；

对于100%的数据，A <= 109，B <= 109，C <= 109；

代码3

#include<bits/stdc++.h>
#define ll long long
using  namespace std;
ll a,b,c,i,mi;
struct no{
    int x,id;
}x[2000010];
bool cmp(no q,no h){
    if(q.x<h.x) return 1;
    else if(q.x==h.x&&q.id<h.id) return 1;
    else return 0;
}
main(){
    cin>>a>>b>>c;
    x[0].x=1;
    for(i=1;i<=2000000;i++){
        x[i].x=((long long)x[i-1].x*a+x[i-1].x%b)%c;
        x[i].id=i;
    }
    sort(x+1,x+2000000+1,cmp);
    mi=2e9;
    for(i=1;i<2000000;i++)
        if(x[i].x==x[i-1].x)
            mi=min(mi,x[i].id);
    if(mi==2e9) cout<<-1;
    else cout<<mi;
}

#include<bits/stdc++.h>
#define ll long long
using  namespace std;
ll a,b,c,i,mi;
struct no{
	int x,id;
}x[2000010];
bool cmp(no q,no h){
	if(q.x<h.x) return 1;
	else if(q.x==h.x&&q.id<h.id) return 1;
	else return 0;
}
main(){
	cin>>a>>b>>c;
	x[0].x=1;
	for(i=1;i<=2000000;i++){
		x[i].x=((long long)x[i-1].x*a+x[i-1].x%b)%c;
		x[i].id=i;
	}
	sort(x+1,x+2000000+1,cmp);
	mi=2e9;
	for(i=1;i<2000000;i++)
		if(x[i].x==x[i-1].x)
			mi=min(mi,x[i].id);
	if(mi==2e9) cout<<-1;
	else cout<<mi;
}

问题 4: 4. 营养膳食

6 6 3
3 3 2
15 1
15 2
10 2
15 2
10 2
5 3

60

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")
#define ll long long
using namespace std;
ll n,m,k,f[100010],i,s;
struct no{
	int x,y;
}a[100010];
bool cmp(no q,no h){
	return q.x>h.x;
}
main(){
	cin>>n>>m>>k;
	for(i=1;i<=k;i++) cin>>f[i];
	for(i=1;i<=n;i++) cin>>a[i].x>>a[i].y;
	sort(a+1,a+1+n,cmp);
	for(i=1;i<=n;i++)
		if(f[a[i].y]>0&&m>0)
			f[a[i].y]--,m--,s+=a[i].x;
	cout<<s; 
}