Codeforces Round #792 (Div. 1 + Div. 2)

A. Digit Minimization

就是给你一串数字，然后你每次可以互换两个数字，再删去最后一个数字，问你剩下的最后一个数字最小是多少

思路：贪心，剩下的肯定是最小的最好，除去只有两个数字的情况，因为只有两个数字，剩下的肯定是第二个

solve()
{
	string s;
		cin >> s;
		int mi = 10;
		for(auto x : s)
		{
			int temp = x - '0';
			mi = min(temp, mi);
		}
		if(s.size() > 2)	cout << mi << endl;
		else	cout << s[1] << endl;
}

B. Z mod X = C

构造题：问你是否存在这样的xyz，使得下列等式成立

xmody=a,

ymodz=b

zmodx=c.

直接试一试嘛，固定x，y，z分别尝试发现，固定z可以成功。

solve()
{
        int a, b, c;
		cin >> a >> b >> c;
		cout << a + b + c << ' ' << b + c << ' ' << c << endl;
}

C. Column Swapping

模拟题：问你是否能够交换两列，使得整个二维数组的每一行都是单调不减的。

思路：找出第一个不是非递增的位置，然后模拟下面所有的行，去交换这两个位置，看看是否非递增

#include<bits/stdc++.h>
using namespace std;

#define x first
#define y second
#define rep(i,a,n) for (int i = a; i < n; i ++ )
#define repn(i,a,n) for (int i = a; i <= n; i ++ )
#define pb push_back

typedef long long ll;
typedef pair<int,int> PII;

ll gcd(ll a,ll b) { return b ? gcd(b,a % b) : a; }
int n, m;
const int N = 200100;

void solve()
{
    cin >> n >> m;
	vector<vector<int>>q(n, vector<int>(m));
	rep(i, 0, n)
		rep(j, 0, m)	cin >> q[i][j];
	
	int cnt = 0;
	int res[3]= {0};

	rep(i, 0, n)
	{
		if(cnt > 2)	break;
		vector<int> s = q[i];
        sort(s.begin(), s.end());
		rep(j, 0, m)
		{
			if(cnt > 2)	break;
			if (q[i][j] != s[j])	res[cnt ++ ] = j;
		}
	}

	rep(i, 0, n)
	{
		vector<int> s = q[i];
        sort(s.begin(), s.end());
		swap(q[i][res[0]], q[i][res[1]]);
		rep(j, 0, m)
		{
			if(q[i][j] != s[j])
			{
				puts("-1");
				return;
			}
		}
	}
	if(cnt)
			cout << res[0] + 1 << ' ' << res[1] + 1 << endl;
	else	cout << 1 << " " << 1 << endl;

}


int main()
{
	
	int t;
	cin >> t;
	while (t -- )
	{
		solve();
	}
	
	return 0;
}