排序 动态创建二维数组

题目意思为设计T-Shirt，向n个人，m个设计元素的满意度，可以采取的元素有k个，要求满意度达到最大。第I行第j个，表示第i个人对第j个元素的满意度。要求使更多的人满意，也就是求和排序，然后按照元素编号降序排列，如果有相同的解决方案，那么选择编号小的。

Sample Input

容器：因为题目没有指明n和m，k的范围，故用动态创建，事实是范围在1001可以ac

  

   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
    
http://acm.hdu.edu.cn/showproblem.php?pid=1031
    

    
#include<iostream>
#include<map>
#include<functional>
#include<vector>
#include<algorithm>
using namespace std;
bool cmp(pair<int,double> a,pair<int,double> b)
{
    if(a.second!=b.second)             //排序规则：如果满意度之和不等，按满意度之和大的排序，否则按下标小的排序。
    return a.second>b.second;
    else
    return a.first<b.first;
}
int main()
{
    int n,m,k;//n个人 行，m个设计元素 列，k个采用方案
    while(cin>>n>>m>>k)
    {
        vector<pair<int,double> > v;
        vector<int> t;
        double *(*d);
        d = new double *[n+1];  //存储地址用的数组  ,指向一个指针数组

        for(int i = 0;i<n+1;i++)
            d[i] = new double [m];

        for(int i = 0;i<n;i++)
            for(int j = 0;j<m;j++)
            cin>>d[i][j];

        for(int j = 0;j<m;j++)
        d[n][j]=0;


        for(int j = 0;j<m;j++)  // n行  m列
            for(int i = 0;i<n;i++)
            d[n][j] +=d[i][j];      //一列相加，行在外边  ,变化的是行

        for(int j = 0;j<m;j++)
            v.push_back(make_pair(j+1,d[n][j]));

        sort(v.begin(),v.end(),cmp);   

        for(int i = 0;i<k;i++)
        t.push_back(v[i].first);

        sort(t.begin(),t.end(),greater<int>());       //下标排序

        for(int i = 0;i<k;i++)
            if(i!=k-1)
            cout<<t[i]<<" ";
            else
            cout<<t[i]<<endl;

            for (int i=0;i<n;i++)
            {
            delete[] d[i]; //先撤销指针元素所指向的数组
            }
            delete[] d;

    }
}
数组
#include<iostream>
#include<algorithm>
using namespace std;
float a[1001][1001];
struct data
{
	int id;
	float value;
};
data d[1001];
bool cmp1(data a,data b)
{
	if(a.value!=b.value)
	return a.value>b.value;
	else
	return a.id<b.id;
}
bool cmp2(data a,data b)
{
	return a.id>b.id;
}
int main()
{
	int n,m,k;
	while(cin>>n>>m>>k)
	{
		for(int i=0;i<n;i++)
		for(int j=0;j<m;j++)
		{
			cin>>a[i][j];
		}
		for(int i=0;i<m;i++)
		for(int j=1;j<n;j++)
		{
			a[0][i]+=a[j][i];
		}
		for(int i=0;i<m;i++)
		{
			d[i].id=i+1;
			d[i].value=a[0][i];
		}
		sort(d,d+m,cmp1);
		sort(d,d+k,cmp2);
		for(int i=0;i<k;i++)
		{
			if(i!=k-1)
			cout<<d[i].id<<" ";
			else
			cout<<d[i].id;
		}
		cout<<endl;
	}
}