V prvom rade by som sa vyhol anti-patternu spriahnutých polí, do ktorých ukladáš meno a plat osoby. Meno aj plat sa týkajú jednej osoby, takže má zmysel vytvoriť si triedu, ktorá bude tieto dve vlastnosti obsahovať. Tiež je logickejšie si to ukladať do zoznamu než do poľa.

Program by mohol vyzerať napríklad takto:

using System;
using System.Linq;
using System.Collections.Generic;
using System.Windows.Forms;

namespace WindowsFormsApplication1
{
	public partial class Form1 : Form
	{
		List<PersonInfo> persons = new List<PersonInfo>();

		public Form1()
		{
			InitializeComponent();
		}

		private void button1_Click(object sender, EventArgs e)
		{
			persons.Add(new PersonInfo
			{
				Name = textBox1.Text,
				Salary = int.Parse(textBox2.Text)
			});
		}

		private void button2_Click(object sender, EventArgs e)
		{
			var max = persons.First();
			foreach (var person in persons.Skip(1))
				if (person.Salary > max.Salary)
					max = person;
			MessageBox.Show(max.Name);
		}

		public class PersonInfo
		{
			public string Name { get; set; }
			public int Salary { get; set; }
		}
	}
}