杭电OJ-1031_Design T-Shirt

Design T-Shirt

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6816    Accepted Submission(s): 3201

水题一道

题意：
讲的是XKA要设计T-Shirt，征集大众对各元素的满意度。

分别输入3个整数，分别给N、M、K，

其中N代表参与打分的人数，M代表元素总数量，K代表XKA所要选用的元素数量。

XKA将选用分值较高的前K个元素，若分值相同则选择靠前的元素。

另外要注意的输出格式，不能有多余的空格。

思路：1.输入
      2.对ans数组进行最大和升序排序
      3.对ans数组的前k个元素基于No升序排列
      4.输出格式（最后没有 空格 ）

Sample Input

  
  

   
   3 6 4
2 2.5 5 1 3 4
5 1 3.5 2 2 2
1 1 1 1 1 10
3 3 2
1 2 3
2 3 1
3 1 2
  
  

Sample Output

  
  

   
   6 5 3 1
2 1
  
  

#include<iostream>
using namespace std;
struct nom
{
	int No=0;
	double sat=0;
};
int n, m, k;
double **bank;
nom *ans;

int main(void)
{
	while (cin >> n >> m >> k)
	{
		bank = new double*[n];
		ans = new nom[m];
		for (int i = 0; i < n; i++)
		{
			bank[i] = new double[m];
			for (int j = 0; j < m; j++)
			{
				cin >> bank[i][j];
				ans[j].No = j+1;
				ans[j].sat += bank[i][j];
			}
		}
		for (int i = 1; i < m; i++)
		for (int j = 0; j < m - i;j++)
		{
			if (ans[j].sat < ans[j + 1].sat)
			{
				nom s = ans[j]; ans[j] = ans[j + 1]; ans[j + 1] = s;
			}
		}
		for (int i = 1; i < k; i++)
		for (int j = 0; j < k - i; j++)
		{
			if (ans[j].No < ans[j + 1].No)
			{
				nom s = ans[j]; ans[j] = ans[j + 1]; ans[j + 1] = s;
			}
		}
		for (int i = 0; i < k; i++)
		{
			cout << ans[i].No ;
			if (i < k - 1)
				cout << ' ';
			else
				cout << endl;
		}
	}
	return 0;
}